Extrinsic black dental staining is an external dental discoloration of bacterial origin, considered a special form of dental plaque. Currently, there is no definitive therapeutic option for eliminating black stain. This study employed 16S rRNA metagenomics to analyze black stain and white-plaque samples from 27 adult volunteers. Study objectives were to: describe the microbial diversity of adult black stain samples; characterize their taxonomic profile; compare the microbiomes of black stain versus white-plaque from adult volunteers and propose a functional map of the black stain microbiome using PICRUSt2. The black stain microbiome was poorer in species diversity as compared to white-plaque. The five most abundant genera in black stain were Capnocytophaga, Leptotrichia, Fusobacterium, Corynebacterium and Streptococcus. Functional analysis of microbial species revealed conserved and consistent clustering of functional pathways within and between black stain and white-plaque microbiomes. We describe enrichment of heme biosynthetic pathways in black stain. Our results suggest that the dysbiosis in black stain resembles "orally healthy" communities. The increased abundance of heme biosynthetic pathways suggests that heme-dependent iron sequestration and subsequent metabolism are key for black stain formation. Further research should decipher the regulation of heme biosynthetic genes and characterize the temporal sequence leading to colonization and dysbiosis.