Background. This study examined if and how sociodemographic differences in colorectal cancer (CRC) screening uptake can be explained by social cognitive factors. Methods. Face-to-face interviews were conducted with individuals aged 60–70 years ( = 1309) living in England as part of a population-based omnibus survey. Results. There were differences in screening uptake by SES, marital status, ethnicity, and age but not by gender. Perceived barriers (stand. = −0.40, < 0.001), social norms (stand. = 0.33, < 0.001), and screening knowledge (stand. = 0.17, < 0.001) had independent associations with uptake. SES differences in uptake were mediated through knowledge, social norms, and perceived barriers. Ethnic differences were mediated through knowledge. Differences in uptake by marital status were primarily mediated through social norms and to a lesser extent through knowledge. Age differences were largely unmediated, except for a small mediated effect via social norms. Conclusions. Sociodemographic differences in CRC screening uptake were largely mediated through social cognitive factors. Impact. Our findings suggest that multifaceted interventions might be needed to reduce socioeconomic inequalities. Ethnic differences might be reduced through improved screening knowledge. Normative interventions could emphasise screening as an activity endorsed by important others outside the immediate family to appeal to a wider audience.