This study examined within group heterogeneity in colorectal cancer screening (CRCS) among foreign-born individuals. Data were from the 2010, 2013 and 2015 National Health Interview Survey data on older adults (N = 5529). In 2018, multivariable logistic regression analysis was conducted to determine whether gender and race/ethnicity were associated with CRCS after controlling for sociodemographic, health access, and acculturation related factors. Overall, Asians were significantly less likely to report CRCS compared with Whites (aOR 0.63, CI 0.52–0.76). Hispanic race/ethnicity was negatively associated with CRCS among men (aOR 0.68, CI 0.50–0.91), but not women compared to white men/women, respectively. Additionally, factors associated with CRCS include having fair/poor health, usual source of care, insurance, ≥ 10 years of US residency and citizenship. Screening disparities experienced by these immigrants may be addressed by improving healthcare access, especially for noncitizens and those with limited healthcare access.