Last October, Tesla Motors Inc. Chief Executive Elon Musk heralded the arrival of the company’s autonomous-driving technology, inviting owners of its electric cars to download software that let the autos operate themselves under certain conditions.

His message to owners on its website: “Your Autopilot has arrived.”

Auto-safety regulators,...