BackgroundTo assess patient and primary care provider (PCP) factors associated with adherence to American Cancer Society (ACS) and United States Preventive Services Task Force (USPSTF) guidelines for average risk colorectal cancer (CRC) screening.MethodsRetrospective case-control study of medical and pharmacy claims from the Optum Research Database from 01/01/2014 − 12/31/2018. Enrollee sample was adults aged 50 − 75 years with ≥ 24 months continuous health plan enrollment. Provider sample was PCPs listed on the claims of average-risk patients in the enrollee sample. Enrollee-level screening opportunities were based on their exposure to the healthcare system during the baseline year. Screening adherence, calculated at the PCP level, was the percent of average-risk patients up to date with screening recommendations each year. Logistic regression modelling was used to examine the association between receipt of screening and enrollee and PCP characteristics. An ordinary least squares model was used to determine the association between screening adherence among the PCP’s panel of patients and patient characteristics.ResultsAmong patients with a PCP, adherence to ACS and USPSTF screening guidelines ranged from 69 to 80% depending on PCP specialty and type. The greatest enrollee-level predictors for CRC screening were having a primary/preventive care visit (OR = 4.47, p < 0.001) and a main PCP (OR = 2.69, p < 0.001).ConclusionsIncreased access to preventive/primary care visits could improve CRC screening rates; however, interventions not dependent on healthcare system contact, such as home-based screening, may circumvent the dependence on primary care visits to complete CRC screening.Supplementary InformationThe online version contains supplementary material available at 10.1186/s12913-023-09474-9.