Introduction Cervical cancer, a malignancy caused by infection with oncogenic human papillomavirus, disproportionally affects women from low resource settings. Persistence of human papillomavirus infection may mediate an association between tobacco use and cervical cancer. In limited resource settings, women from indigenous communities are often marginalized and do not benefit from evidence-based interventions to prevent tobacco use or cervical cancer due to the limited reach of mainstream healthcare services to these communities. This study determined the association between smoking and high-risk human papillomavirus infection among women from indigenous communities in western Botswana. Methods A cross-sectional study of women in indigenous communities was conducted between June and October 2022. Demographic, clinical and self-reported smoking data were collected. Cervical cytology and HPV DNA testing for high-risk human papillomavirus genotypes were performed. Multilevel multivariable logistic regression models were fit to evaluate the association between smoking and high-risk human papillomavirus infection while adjusting for potential confounders. Results A total of 171 participants with a median (interquartile range) age of 40 (31–50) years from three settlements and two villages were recruited for the study. Of these, 17% were current smokers, 32.8% were living with HIV and high-risk human papillomavirus DNA was detected in 32.8% of the cervical specimens. Women who were current smokers, were nearly twice as likely to have cervical high-risk human papillomavirus infection compared to non-smokers (Adjusted Odds Ratio (95% CI); 1.74(1.09, 2.79)) after controlling for confounders. Conclusion These data underscore the need for effective tobacco control to help mitigate cervical cancer risk in this setting. These findings can help inform decisions about targeted cervical cancer prevention and tobacco cessation interventions for women from indigenous communities.