Aim: The use of toothbrushes was investigated as a potential RNA source and gene expression profiling tool for oral cancer screening in tobacco and alcohol users. Methodology: A total of 20 subjects were selected on the basis of inclusion and exclusion criteria. They were divided into two groups: group I—healthy controls (n = 6); group II—individuals who consume tobacco and alcohol (n = 14). After the volunteers brushed their teeth using a soft-bristle toothbrush with ~0.5 gm of toothpaste, the toothbrushes were collected, and the gene expression of BAX, BCL2, CDK4, CKDN2A, GNB3, and TCF7L2 was assessed. Results: The gene expression of BAX decreased significantly in alcoholics and smokers (0.13867 ± 0.12014), while the gene expression of BCL2 increased in alcoholics and smokers (1.91001 ± 0.90425) in comparison with healthy controls (p = 0.0054 and p = 0.0055). Although there was increased expression of CDK4, CKDN2A, and TCF7L2 and decreased expression of GNB3 in smokers and alcoholics, the results were not significant. Conclusions: A toothbrush is a good source of RNA, and gene expression analysis can be performed using the genetic material retrieved from toothbrushes, which can aid in the early diagnosis of oral squamous cell carcinoma among tobacco and alcohol users. Further studies with a larger sample size and different durations of toothbrush use should be conducted to explore the role of toothbrushes as a noninvasive tool for disease diagnosis.