African Americans have a higher rate of colorectal cancer (CRC) mortality than other racial/ethnic groups. This disparity is alarming given that CRC is largely preventable through the use of endoscopy (screening colonoscopy or sigmoidoscopy), yet rates of CRC screening among African Americans is suboptimal. Only 48.9% of African Americans are screened for CRC through endoscopy or fecal occult blood testing. As such, researchers have focused their efforts on the prevention of CRC through patient navigation (PN) services for colonoscopy screening. Although PN has been successful in increasing colonoscopy screening rates, screening rates of navigated participants could still be improved. Thus, the purpose of this exploratory study was to understand why patients, who received PN services, did not complete a colonoscopy. Sixteen participants were interviewed to identify salient themes related to noncompletion of the colonoscopy procedure. Major themes identified included the following: a lack of knowledge about CRC; fear/anxiety about the procedure, including unknown expectations, fear of pain, and fear of cancer diagnosis; inadequate physician communication about CRC and the colonoscopy exam; and believing that cancer leads to death. Participants felt that greater communication and explanation from their physician might help allay their fears. Our findings also suggest that a universal approach to PN, even within culturally targeted interventions, may not be appropriate for all individuals. Future interventions should consider gender-specific navigation and combining PN with nonmedical interventions to address other identified barriers. (Contains 3 tables.)