The factors affecting the acceptance of Autonomous Vehicles (AVs) in Saudi Arabia were examined by conducting a stated choice survey among 500 participants. Descriptive analysis showed that the participants believed that using AVs will decrease the risk of car crashes and help them safely reach their destination. Parametric analysis and prediction models showed a wide variation in public opinion regarding willingness to use AVs, despite an average high score on this factor. The study found that the trust in AVs was low, and women favored AVs more than men. Prediction models showed that age, trust, and being tech-savvy determine the willingness to use AVs. As younger participants had a high willingness to use AVs, we recommended focusing on changing the perception of older drivers to increase overall AV acceptance by increasing their trust in this new technology and highlighting the features of AVs. From the findings of this study, it is expected that wide-scale adoption of AV depends upon its competitiveness with the traditional and its performance in terms of enhancing road safety.