Colorectal cancer (CRC) ranks third in terms of global cancer prevalence and is the second most common cause of cancer-related mortality. Although CRC rates are decreasing in the United States, inequalities still exist despite the effectiveness of invasive screening methods, such as colonoscopy, flexible sigmoidoscopy, and computed tomography (CT) colonography in detecting colorectal cancer. Many current interventions promoting CRC screening do not utilize a modern theory-based approach, which has led to the low utilization of these screening methods. This cross-sectional study aims to address the lack of theory-based treatments for promoting visual CRC screening examinations by applying the multi-theory model (MTM) of health behavior change to explicate the health-related factors for individuals to seek visual colorectal cancer screening examinations for CRC screening. A 57-item validated questionnaire assessing MTM constructs and CRC screening was administered online. The survey questionnaire was administered to a sample of 640 adults from the United States. The participants were between the ages of 45 and 75 years. Hierarchical multiple regression was used to assess the relationship between MTM constructs with the initiation and sustenance of CRC screening behaviors. Out of the total participants in this nationwide sample, 71.4% (n = 457) reported that they had undergone a visual CRC screening examination. MTM subscales, specifically participatory dialogue, changes in the physical environment along with age, recommendation for CRC screening from a healthcare provider, and previous experience with colonoscopy, were found to be significant factors in predicting the initiation of visual CRC screening behavior. These factors accounted for 22% of the variation in initiation among this group (R = 0.222, F = 3.521, < 0.001). The MTM can be a valuable framework for designing educational media, information media, social media platforms, and clinical interventions to promote visual colorectal cancer screening examinations.