Background: Consistent uptake of colorectal cancer (CRC) screening is important to reduce the incidence and mortality from advanced-stage CRC and increase the survival rate of the patients. We conducted a longitudinal study to determine the factors affecting CRC screening compliance in Korean adults using individual-level linked data from the Korean National Health and Nutrition Examination Survey, Korean National Health Insurance Service, and Korean Health Insurance Review and Assessment Service. Methods: We selected 3,464 adults aged 50–79 years as the study population and followed them for 12 years (January 2007–December 2018). The outcome variable was the level of adherence to CRC screening, categorized as nonadherent, intermittently adherent, and consistently adherent. An ordinal logistic regression model was designed to determine the socioeconomic factors, family history of CRC, and medical conditions that could facilitate the consistent uptake of CRC screening. Results: The results showed a significant and positive association between consistent uptake of CRC screening and the 100–150% income category (odds ratio [OR], 1.710; 95% confidence interval [CI], 1.401–2.088); clerical, sales and service job category (OR, 1.962; 95% CI, 1.582–2.433); residency at medium-sized cities (OR, 1.295; 95% CI, 1.094–1.532); high-school graduation (OR, 1.440; 95% CI, 1.210–1.713); married status (OR, 2.281; 95% CI, 1.946–2.674); use of employment-based national health insurance (OR, 1.820; 95% CI, 1.261–2.626); use of private insurance (OR, 2.259; 95% CI, 1.970–2.589); no disability (OR, 1.428; 95% CI, 1.175–1.737); family history of CRC (OR, 2.027; 95% CI, 1.514–2.714); and history of colorectal neoplasm (OR, 1.216; 95% CI; 1.039–1.422). Conclusion The lack of regular participation in CRC screening programs in the Republic of Korea was found to be an issue that requires attention. Policies on CRC screening must place increased emphasis on strengthening educational and public relations initiatives.