There has been an increasing demand for psychiatric care in recent decades, and “telepsychiatry” was developed to meet these demands. It is a type of telemedicine in which they provide many medical services virtually, such as therapy, counseling, and medication management. Telepsychiatry has numerous advantages, including lower costs, reduced stigma, and improved continuity of care. To the best of our knowledge, no previous studies in the western region of Saudi Arabia addressed patients satisfaction with telepsychiatry. This cross-sectional study aims to assess patient satisfaction in telepsychiatry in terms of accessibility and timeliness, appropriateness, effectiveness, and safety, and to see whether patient satisfaction affects their decision to use the service again in the future. A cross-sectional study was conducted using a prestructured survey on the basis of the Client Satisfaction Questionnaire-18, which is a validated questionnaire used to assess patients’ satisfaction with the services provided to them. From January 2021 to July 2021, all male and female psychiatric patients over the age of 18 years who had psychiatric virtual appointments were included in this study. This study included 182 patients, of whom 106 were female. Patients were generally satisfied with the telepsychiatry services; 56.6%, 81.9%, 86.8%, and 91.2% of the participants were satisfied with the access and timeliness, appropriateness, effectiveness, and safety, respectively, and a total of 58.3% either strongly agree or agree of the overall satisfaction level. Depression and anxiety disorders were the most common psychiatric diseases. The statistical analysis revealed no significant relationships between patients’ satisfaction and demographic characteristics. Telepsychiatry has been evaluated to meet the growing demand for psychiatric care; it also has significant advantages. Patients had an overall positive satisfaction level toward telepsychiatry service, and so the results of this study support the continuity of using telepsychiatry in the future. Further research area could include a comparison between patients’ and providers’ satisfaction levels with telepsychiatry.