JEDDAH, Saudi Arabia—They rumble. They roar. And when a heel stamps on the gas pedal, they overtake.

Weeks after the government lifted its longstanding female-driving ban, Saudi women are embracing not only driving, but driving fast, and loudly.

“They don’t expect to see me in this car,” said Samia Weheba, 23 years old, as she zipped past...