Background Non-compliance with scheduled colonoscopy is common among patients, especially in underserved populations. High no-show and late cancelation rates result in wasted resources, increased costs, and missed opportunities for colorectal cancer (CRC) screening. Among the barriers to colonoscopy is a lack of knowledge about the benefits, fears, and limited time for patient counseling. Methodology We produced a digital video disc and a website program to enhance awareness about CRC screening and address patient barriers in a population with low screening adherence. Results Patients can be educated via an interactive computer-tailored intervention with both DVD and web versions. It details the benefits and need for CRC screening, different methods of screening, and addresses patient-related barriers. Conclusions Patient education is crucial to increase CRC screening among eligible individuals. Because online engagement is affected by attention, interest, and affect, content should be concise but comprehensive.