Autonomous vehicle startup Zoox Inc. has named veteran Intel Corp. executive Aicha Evans its new CEO, recruiting a seasoned manager to replace its ousted founder as the company attempts to reinvent the car.

Ms. Evans is chief strategy officer at Intel where she spent the past 12 years in various roles, including as head of the communication and device group overseeing the company’s efforts to sell chips for mobile phones. In 2017, Ms. Evans became responsible for the chip company’s long-term strategy, including a push into...