Purpose: Colon cancer is the 2nd leading cause of cancer deaths in the USA, and a major barrier to screening is the poor compliance with scheduling a colonoscopy. The purpose of the study is to increase compliance rates for screening colonoscopy among an inner city population, using a non-physician educator along with a visual decision aid. Methods: This is a randomized control study. Patients evaluated in the general medicine clinic and referred for screening colonoscopy to the GI clinic were directed to a non-physician educator, and invited to participate in the study. After obtaining consent, patients were randomized to either red (control) or green (intervention) groups, and all patients received a brief demographic questionnaire. Patients in the control group received pamphlets from the American Cancer Society and STOP Colon and Rectal Cancer Society. As is the current standard of care, patients were informed regarding the need to be screened, and would receive a phone call reminder 3 days prior to the exam. Patients in the intervention group attended an educational session where they were read a pre-written script and shown a flip-chart (visual decision aid). The education included the risks of colon cancer, natural progression of colonic polyps, a description and illustration of a colonoscopy, and its preparation. Similarly they would receive a phone call reminder 3 days prior to the exam. Results: To date 46 patients are enrolled, 24 randomized to the control and 22 to the intervention groups. In the control group, 20/24 patients (83.3%) scheduled the initial appointment at GI clinic; only 9/20 (45%) kept the appointment and scheduled a colonoscopy. In the intervention group 18/22 patients (81%) scheduled the initial appointment, with 11/18 (61.1%) keeping the appointment and scheduling a colonoscopy. Of interest, to date all patients that have made appointments for colonoscopy have had them completed. The data provides for a 16.11% increase in completed colonoscopy rates (90% CI = −10.2% to 42.42%), with a Number Needed to Treat of 7. Conclusion: This is an ongoing study, but based on the initial data there is a statistically significant difference between the groups. The effectiveness of the educational intervention is in helping patients maintain their appointment, thereby reducing the no-show rate in GI clinic. This low-cost intervention could be successfully implemented in an office setting by non-physician staff with the proper education regarding colonoscopy procedures and screening. We have successfully shown our intervention promotes a 16% increase in appointments made when a visual decision aid is implemented to increase patient education regarding the procedure.