This study explores the feasibility of launching an e-scooter sharing system as a new micro-mobility mode, and part of the public transportation system in the city of Riyadh, Saudi Arabia. Therefore, survey was conducted in April 2020 to shed light on the perception of e-scooter systems in Riyadh. A sample of 439 respondents was collected, where majority indicated willingness to use the e-scooter sharing system if available (males are twice as likely to agree than females). Roughly 75% of the respondents indicated that open entertainment areas and shopping malls are ideal places for e-scooter sharing systems. Results indicated that people who use ride-hailing services such as Uber, expressed more willingness to use e-scooters for various purposes. The study found that the major obstacle for deploying e-scooters in Saudi Arabia is the lack of sufficient infrastructure (70%), followed by weather (63%) and safety (49%). Moreover, the study found that approximately half of the respondents believed that COVID-19 will not affect their willingness to ride e-scooters. Two types of logistic regression models were built. The outcomes of the models show that gender, age, and using ride-hailing services play an important role in respondents’ willingness to use e-scooter. Results will enable policymakers and operating agencies to evaluate the feasibility of deploying e-scooters and better manage the operation of the system as an integral and reliable part of public transportation.