Tesla faces an existential test this month as it aims to launch self-driving “robotaxis” in its home base of Austin, Texas, where public-safety officials are increasingly concerned about the state’s anti-regulation stance toward autonomous vehicles.

Tesla Inc.’s robotaxi service is tentatively set to start picking up its first passengers in Austin, Texas, on June 22, Chief Executive Elon Musk said Tuesday night.