The Centers for Disease Control and Prevention ranks colorectal cancer (CRC) as the third most commonly diagnosed cancer among men in the United States; African American (AA) men are at even greater risk. The present study was from a larger study that investigates the church’s role as a social marketer of CRC risk and prevention messages, and whether religiously targeted and tailored health promotion materials will influence screening outcome. We used an integrated theoretical approach to explore participants’ perceptions of CRC risk and prevention and how promotion messages should be developed and socially marketed by the church. Six focus groups were conducted with men from predominately AA churches in the Midwest. Themes from focus group discussions showed participants lacked knowledge about CRC, feared cancer diagnosis, and feared the procedure for screening. Roles of masculinity and the mistrust of physicians were also emergent themes. Participants did perceive the church as a trusted marketer of CRC but believed that promotional materials should be cosponsored and codeveloped by reputable health organizations. Employing the church as a social marketer of CRC screening promotion materials may be useful in guiding health promotions and addressing barriers that are distinct among African American men.