Despite the availability of multiple effective screening tests for colorectal cancer, screening rates remain suboptimal. The literature documents patient preferences for different test types and recommends a shared decision-making approach for physician-patient colorectal cancer screening (CRCS) discussions, but it is unknown whether such communication about CRCS preferences and options actually occurs in busy primary-care settings. Describe physician-patient CRCS discussions during a wellness visit. Cross-sectional; patients audio-recorded with physicians. A subset of patients (N = 64) participating in a behavioral intervention trial designed to increase CRCS who completed a wellness visit during the trial with a participating physician (N = 8). Transcripts were analyzed using qualitative methods. Physicians in this sample consistently recommended CRCS, but focused on colonoscopy. Physicians did not offer a fecal occult blood test alone as a screening choice, which may have created missed opportunities for some patients to get screened. In this single visit, physicians’ communication processes generally precluded discussion of patients’ test preferences and did not facilitate shared decision-making. Patients’ questions indicated their interest in different CRCS test types and appeared to elicit more information from physicians. Some patients remained resistant to CRCS after discussing it with a physician. If a preference for colonoscopy is widespread among primary-care physicians, the implications for intervention are either to prepare patients for this preference or to train physicians to offer options when recommending screening to patients.