Colorectal cancer (CRC) is a preventable yet leading cause of cancer mortality among Latinos in the USA. Cultural targeting and narrative messaging are two strategies to increase the low screening colonoscopy rates among Latinos. This study identifies key messages for educational interventions aiming to increase screening colonoscopy used among Latinos and proposes a model to understand the relationship between factors involved in colonoscopy decision-making. Individual in-depth interviews were conducted with 12 Latino participants primarily of Puerto Rican descent on the topics of CRC knowledge, barriers and facilitators to colonoscopy use, and the use of narrative in colorectal health messaging. Knowledge about colorectal anatomy and the anesthesia component of colonoscopy procedure is low. Fear of procedure-related pain and fear of treatment-related burden following a cancer diagnosis are significant barriers to colonoscopy. Fear of disease-related suffering and death following a cancer diagnosis and fear of regret are strong facilitators and can be augmented by cancer narratives. Storytelling is commonly used in Latino culture and is an acceptable method to educate the Latino community about CRC screening via colonoscopy. Machismo is a unique barrier to colonoscopy for Latino men via homophobia and reluctance to seek healthcare. A preliminary model to understand factors in colonoscopy decision-making among Latinos is presented. Counseling practices and educational interventions that use culturally targeted narrative health messaging to mediate fears and increase colonoscopy knowledge may increase screening colonoscopy use among Latinos.