Objectives: This study aimed to map the characteristics and the predominant components of clinical physical activity (PA) counseling in Saudi Arabia for adult patients and outline evidence of outcomes and prevalent barriers to its implementation. Methods: We conducted a systematic literature search of four online databases: Web of Science, PubMed, ScienceDirect, and The Cochrane Library. Each study was assessed and evaluated using the Mixed Methods Appraisal Tool (MMAT) for methodological quality. Results: A total of 120 studies were screened, and 47 studies were sought for retrieval. In total, 25 articles were eligible and were subjected to extensive review. After a detailed evaluation, only nine studies met the inclusion criteria. All included were quantitative studies that compiled descriptive and numerical data on physical activity counseling. Four studies described PA counseling information in Saudi Arabia or prescription as lifestyle modification and program structure. The programs used various techniques to motivate patients to adhere to PA protocols. In general, practitioners indicated a high perceived competence in helping patients meet PA guidelines. The most frequently stated barrier was a lack of time for PA discussions with patients, followed by a lack of training in PA counseling, and a lack of patient compliance. Significant improvements in clinical parameters and smoking, food, and exercise habits were detected in experimental trials with respective intervention programs. Conclusion: This review provides preliminary insights into the delivered intervention and standard care content, its outcomes, and clinicians’ perceived competence, barriers, and detected outcomes regarding current PA counseling approaches in Saudi Arabia. Despite the small number of studies included, this review contributes to the limited understanding of current PA counseling practices in Saudi Arabia and serves as an informational source for clinicians and policymakers and a starting point for further research.