Background: In 2021, the U.S. Preventive Services Task Force recommended expanding the population who should undergo routine lung or colorectal cancer screening to include those between 50 and 80, with a 20-pack or more smoking history, and those who are currently smoking or have quit within the last 15 years. According to the Centers for Disease Control, 74.3% of the at-risk population undergo colorectal cancer screening. In contrast, according to the American Lung Association, only 5.8% of the eligible population undergoes lung cancer screening. Methods: This is a retrospective analysis of 158 patients who underwent colorectal cancer screening by colonoscopy between July 2022 and October 2022 at a high-volume hospital in Indiana. Patients were followed up in their primary care office between November 2022 and January 2023 to assess if they had also met the screening criteria for lung cancer with a low dose computed tomography (LDCT) scan. Patients who met the lung screening criteria were interviewed at their subsequent primary care appointment to evaluate their knowledge, attitudes, and compliance with lung cancer screening. Results: Of the 158 participants, 86 (54.4%) met the criteria for lung cancer screening with a LDCT. Only 5 (5.8%) of the eligible subjects underwent LDCT screening. 72 of the 81 patients who were not screened for lung cancer had scheduled follow-ups with their primary care provider during the study time frame. Of these 72 patients, 45 (62.5%) lacked knowledge about LDCT and lung cancer screening, despite meeting the criteria for it. 22 (30.5%) did not think they needed a LDCT, and 5 (6.9%) had no interest in screening despite previous awareness. All 72 patients who had colorectal cancer screening but not lung cancer screening were asked why they underwent the former but not the latter. 68 (94.4%) indicated that colonoscopy was recommended to them and that they knew someone in their families who had it done. Conclusions: Colon cancer screening rates remain high compared to lung cancer screening rates in an at-risk population. A lack of knowledge from patients is the primary reason for not receiving LDCT, despite receiving colon cancer screening.