We explored longitudinal associations between religion/spirituality (R/S) Salience and R/S Attendance, and colorectal cancer screening, among adults aged ≥ 50 years in Alberta, Canada. R/S Salience was not statistically significantly associated with colorectal cancer screening (adjusted odds ratio [aOR]: 1.06, 95% confidence interval [CI] 0.88-1.28). Conversely, R/S Attendance was statistically significantly associated with higher odds of colorectal cancer screening: the aOR was 1.28 (95% CI 1.02-1.59) for participants attending services at least once a month and 1.31 (95% CI 1.01-1.69) for participants attending between one and four times yearly, compared to participants who never attended. Researchers should explore the possibility of delivering colorectal cancer screening programs in R/S settings.