Colorectal cancer (CRC) screening uptake among minorities and those with lower incomes is suboptimal. Behavioral interventions specifically tailored to these populations can increase screening rates and save lives. The Precaution Adoption Process Model (PAPM) allows assignment of a decisional stage for adoption of a behavior such as CRC screening. Here, we characterize the PAPM decisional stage distribution among 470 low income, racially and ethnically diverse study participants at intake into a behavioral intervention study designed to increase CRC screening uptake. We staged participants for stool blood test (SBT) and colonoscopy separately and used the highest stage for the two tests as the "overall" stage for CRC screening. For SBT, sex, language (English versus Spanish) and doctor recommendation were significantly related to PAPM stage for CRC screening. For colonoscopy, language, education level, doctor recommendation and self-efficacy were related to stage. For overall CRC screening stage, all the variables associated with either SBT or colonoscopy, with the exception of language were significant. This study suggests attending to these key variables in designing interventions to promote CRC screening, particularly with respect to medically underserved populations.