Elevated bacterial sialidase activity in the female genital tract is strongly associated with poor health outcomes including preterm birth and bacterial vaginosis. These negative effects may arise from sialidase-mediated degradation of the protective mucus layer in the cervicovaginal environment. Prior biochemical studies of vaginal bacterial sialidases have focused solely on the bacterial vaginosis-associated organism Gardnerella vaginalis. Despite their implications for sexual and reproductive health, sialidases from other vaginal bacteria have not been characterized. Here, we show that vaginal Prevotella species produce active sialidases that possess variable activity toward mucin. These sialidases are highly conserved across clades of Prevotella from different geographies, hinting at their importance globally. Finally, we find that Prevotella sialidases, including mucin-degrading enzymes from Prevotella timonensis, are highly prevalent and abundant in human vaginal metagenomes and metatranscriptomes, Together, our results identify Prevotella as a critical source of sialidases in the vaginal microbiome, improving our understanding of this detrimental bacterial activity.