Despite the evidence that colorectal cancer screening is effective in reducing the incidence of and mortality from colorectal cancer, racial and ethnic disparities in colorectal cancer screening persist in the United States. African-born immigrants in the United States have lower colorectal cancer screening rates than native-born Americans. The purpose of this quantitative, retrospective, cross-sectional study was to examine how family income, health insurance status, language of interview, length of stay in the United States, perceived health status, level of education, and having a usual place for medical care affect colorectal cancer screening among African-born immigrants in the United States. The immigrant health services utilization model provided the framework for the study. Secondary data collected in 2010, 2013, and 2015 through the National Health Interview Survey from 349 African-born immigrants age 40 years and above were analyzed using logistic regression and a chi-square test of independence. A stratified multistage sampling procedure was used to select the sample for the study. Results showed a significant association between colorectal cancer screening and health insurance status, length of stay in the United States, perceived health status, and having a usual place for medical care. However, no association was found between colorectal cancer screening and family income, education level, and interview language. Findings may be used to impact positive social change and guide policy decisions on colorectal cancer preventive interventions targeting African-born immigrants living in the United States.