The most alarming aspect of the Sudanese toombak smokeless tobacco is that it contains high levels of highly toxic Tobacco-Specific Nitrosamines (TSNAs). Understanding the microbiology of toombak is of relevance because TSNAs are an indirect result of microbial-mediated nitrate reductions. We conducted shotgun metagenomic sequencing on a toombak product for which relevant features are presented here. The microbiota was composed of over 99% Bacteria. The most abundant taxa included Actinobacteria, specifically genera Enteractinococcus and Corynebacterium, while Firmicutes were represented by Family Bacillaceae and the genus Staphylococcus. Selected gene targets were nitrate reduction and transport, antimicrobial resistance, and other genetic transference mechanisms. Canonical nitrate reduction and transport genes (i.e., nar) were found for Enteractinococcus and Corynebacterium while various species of Staphylococcus exhibited a notable number of antimicrobial resistance and genetic transference genes. The nitrate reduction activity of the microbiota in toombak is suspected to be a contributing factor to its high levels of TSNAs. Additionally, the presence of antimicrobial resistance and transference genes could contribute to deleterious effects on oral and gastrointestinal health of the end user. Overall, the high toxicity and increased incidences of cancer and oral disease of toombak users warrants further investigation into the microbiology of toombak.