Background: Colorectal cancer (CRC) poses a significant public health challenge in Canada, with the Atlantic provinces bearing a particularly high burden. The implementation of population-based colon screening programs is aimed to address this concern. However, limited research exists on the effect of these programs especially in Canada. This study aimed to examine the impact of the first few years of the CRC screening programs in the Atlantic provinces of Canada by assessing changes in screening uptake, barriers, and predictors of screening among eligible populations. Methods: Employing a repeated cross-sectional design, this study analyzed data from a representative sample of 7614 respondents in 2010 and 6850 in 2017 from the Atlantic provinces aged 50–74 years, extracted from the Canadian Community Health Survey (CCHS). The outcomes measured were CRC screening rates, changes in predictors of screening uptake, and barriers to participation. Potential predictors examined included age, sex, income, education, smoking, and health status. Results: The proportion of adults aged 50–74 years who meet CRC screening requirements increased from 42% in 2010 to 54% in 2017 yet below the national target of 60%. New Brunswick reported the most significant increase in screening prevalence (18%, p < 0.05). Participation in fecal tests increased from 19.6 to 32.4%. Despite these improvements, disparities in screening participation remained, with lower uptake observed among individuals with lower income and education levels. Age (> 60 years, OR = 2.09, p < 0.01), the presence of multiple chronic health conditions (OR = 2.11, p < 0. 01), being female (OR = 1.21, p < 0.01), married status (OR = 1.21, p < 0.05), access to regular healthcare (OR = 1.91, p < 0.01), and nonsmoking status (OR = 2.55, p < 0.01) were identified as significant predictors of CRC screening uptake. Conclusions: This study shows that while CRC screening uptake increased across the Atlantic provinces between 2010 and 2017, barriers to and disparities in screening participation persist. This highlights the need for targeted interventions to improve awareness, access, and screening uptake, particularly among disadvantaged groups, to promote equitable healthcare outcomes. Continued efforts should focus on reducing barriers to screening and leveraging available evidence to inform interventions aimed at mitigating the CRC burden in the region. [ABSTRACT FROM AUTHOR]