Colorectal cancer (CRC) screening rates are low among Hispanics; thus understanding screening barriers and facilitators is essential. A survey, based on blended health promotion theories, was conducted with low income, mostly immigrant, Hispanics at community based organizations and health clinics in New York City. Correlates of undergoing colonoscopy screening were examined. Four hundred men (28%) and women were interviewed. Older age, longer US residence, having a regular health care provider and provider recommendation predicted colonoscopy receipt (P values <0.01). Greater fear and worry concerning colonoscopy and fewer perceived screening benefits were associated with reduced screening likelihood (P values <0.05). In a multivariate model, colonoscopy receipt was negatively associated with Medicaid and positively associated with English preference, physician recommendation for and encouragement of screening and less fear. Interventions that educate physicians and patients regarding colonoscopy screening guidelines, increase physicians' screening referrals, and reduce patients' fear are needed.