Introduction: One in 5 adults in the world smoke tobacco. The association of smoking and adenoma detection rate has been well established in the literature. Early detection of adenoma can lead to early diagnosis of colorectal carcinoma (CRC) and can affect cancer-related death rate. There are few tools that one can use on physical exam to risk stratify patients at high risk for colorectal cancer. Through this study we aim to identify a physical exam finding that can guide clinicians to risk stratify their patients. Methods: A prospective study of 975 patients undergoing colonoscopy at the Veterans Affairs Medical Center (VAMC) in Oklahoma City, Oklahoma from 2019-2020. Patient demographics, comorbidities, medications, bowel preparation score, and results of colonoscopy were extracted from the medical record. Patients completed a pre-endoscopy questionnaire asking about smoking history and tobacco usage and endoscopists completed a post-procedure questionnaire that identified any nicotine staining involving their mouth, hands, or teeth. Chi square test was used to compare variables among the three groups. A P-value < 0.05 was considered statistically significant. Results: Patients with nicotine staining were older (63.3±8.8, P= 0.03), white (84.9%, P= 0.01) had lower BMI (27.7 + 5.0, P < 0.0001) and increased incidence of cirrhosis (7.5 %, P=0.001), COPD (32.3%, P < 0.0001), and alcohol abuse (30.1%, P < 0.001) when compared to nonsmokers and smokers without nicotine staining. Analysis showed that patients with nicotine staining had a higher adenoma detection rate (ADR) (70.9%, P= 0.04) and advanced ADR (16.1%, P=0.008) and more likely to have ≥3 adenomas (43.1%, P=0.0007) and ≥5 adenomas (24.7%, P=0.002) (Table 1). Patient with nicotine staining showed a trend towards increased risk of colon carcinoma (4.4%) as compared to smokers that did not have stains (1%) and nonsmokers (1.8%), however this was no statistically significant (P=0.14). Conclusion: Our study shows higher risks of multiple adenomas and advanced adenoma among patients with nicotine staining on physical examination. We propose that this physical exam finding can be used as a guide for physicians to risk stratify their patients to pursue screening colonoscopies as opposed to non-invasive CRC screening methods.Table 1.: Analysis.