Background Many studies have found that telemedicine and telehealth services quality and patients’ clinical outcomes, following telehealth visits, maybe comparable to those of traditional face-to-face office visits especially in a crisis like COVID-19 complete lockdown. Objective This study aimed to identify the patient's experience in using the telemedicine strategies during the COVID-19 pandemic and assess these patients' perception about their experience of using telemedicine in Saudi Arabia. Methods A cross-sectional survey study was done on 425 patients treated through telemedicine programs in Saudi Arabia from February to August 2020 during the COVID-19 pandemic in Saudi Arabia. An online questionnaire was adopted and modified to elicit participants’ socio-demographic data, participants’ satisfaction and attitude toward telehealth and telemedicine, and their views on health care services. Results About 84.9% of the participants thought that telemedicine made healthcare easier during the COVID-19 pandemic. Almost half of the respondent was very satisfied with the ease of registration (52%), while 43.4% of respondents stated that they had the ability to talk freely over telemedicine. In the present study, The highest satisfaction was reported by 53.4% of respondents for ease registration, 40.1% for quality of the visual image, 41.9% for quality of the audio sound, and 44.8% for their ability to talk freely over telemedicine, respectively. The highest satisfaction was reported by 40.5% about the ability to understand the recommendations, 40.5% about the overall quality of care provided, 37.4% about the overall telemedicine consult experience. The results revealed a significant positive correlation between satisfaction and attitude scores. Conclusion This study revealed acceptable satisfaction and attitude of patients toward telemedicine programs in Saudi Arabia. However, more effort should be done by the Saudi Ministry of Health to increase the knowledge of patients about teleconsultation available services.