This randomized controlled trial assessed different educational approaches for increasing colorectal cancer screening uptake in a sample of primarily non-US born urban minority individuals, over aged 50, with health insurance, and out of compliance with screening guidelines. In one group, participants were mailed printed educational material (n = 180); in a second, participants' primary care physicians received academic detailing to improve screening referral and follow-up practices (n = 185); in a third, physicians received academic detailing and participants received tailored telephone education (n = 199). Overall, 21.5% of participants (n = 121) received appropriate screening within one year of randomization. There were no statistically significant pairwise differences between groups in screening rate. Among those 60 years of age or older, however, the detailing plus telephone education group had a higher screening rate than the print group (27.3 vs. 7.7%, p = .02). Different kinds of interventions will be required to increase colorectal cancer screening among the increasingly small population segment that remains unscreened. ClinicalTrials.gov Identifier: NCT02392143.