Utilizing data from 40 in-depth interviews, this article identifies both barriers and facilitators to colorectal screening guideline adherence among Appalachian Kentucky adults recruited through a community-based research network. Key findings identify (a) varying levels of knowledge about screening guidelines, (b) reticence to engage in screening processes, and (c) nuanced communication with healthcare providers and family members regarding screening adherence. What participants knew about the screening process was often derived from personal stories or recalled stories from family members about their screening experiences. Reticence to engage in screening processes reflected reports of cumbersome preparation, privacy issues, embarrassment, medical mistrust, fear of receiving a cancer diagnosis, and lack of symptoms. Participants cited many ways to enhance patient-centered communication, and the findings from this study have implications for health communication message design and communication strategies for healthcare practices in Appalachian Kentucky clinics.