Objective: Cancer screening programs exist in Saudi Arabia for some types of cancers. However, data on primary healthcare center (PHC) physicians' practices in referring patients for screening tests or procedures remain unclear.Methodology: A cross-sectional study was conducted with a self-reported survey that included 141 PHC physicians affiliated with the Ministry of Health in the Al-Qassim region of Saudi Arabia. The primary outcome was the practice of recommending to average-risk patients screening tests for different types of cancers including breast, colorectal, cervical, prostate, and lung, and testing if sociodemographic, specialty, job level, years of experience, a family history of cancer, and patients encountered per day affect their decisions. Secondary outcomes were the barriers perceived by physicians to recommending a screening test. p-value <0.05 was considered significant.Results: The study included 141 respondents, of which 60.3% were males, and the mean age of the entire population was 35.7 ± 8.3 years. The rate of recommending cancer screening varied by the type of cancer, with screening for colorectal cancer being the most prominent (64.5%), followed by breast cancer (51.8%). Fear of finding cancer, poor patient compliance, and difficulty in scheduling the test were the most common patient, physician, and system-related barriers as perceived by PHC physicians. Male physicians were less likely to recommend patients for breast (0.10, 95%CI 0.04-0.23, p < 0.001) and cervical (0.26, 95%CI 0.08-0.78, p = 0.017) cancer screening. However, they were 3.74 times more likely to recommend prostate cancer screening (95%CI 1.20-11.68, p = 0.023) and 5.79 times more likely to request lung cancer screening (95%CI 1.27-26.39, p = 0.023).Level of education, specialty, and being a senior physician were factors associated with cervical cancer screening. Physicians who work in non-general practice specialties were more likely to recommend cervical cancer screening than those who work in general practice (95%CI 0.04-0.48, p = 0.002). Senior physicians such as registrars/senior registrars and consultants were more likely to request or recommend a patient for breast cancer screening (2.85,) and cervical cancer screening (6.35,).Conclusion: Screenings for colorectal and breast cancer were the commonly recommended screening tests. Patients' fear of finding cancer, poor patient compliance, and delays or difficulty in scheduling the procedures were the commonly identified barriers as perceived by physicians that influenced physician decisions in referring patients for cancer screening. Our findings suggest that cancer screening rates may be improved by educating individuals on the benefit of early detection of cancers and providing assurance for them with regard to the availability of effective treatments. More research is needed on ways to overcome the obstacles physicians encounter and the outcomes of these measures with regard to improved screening practices.