Epithelial cells are covered in carbohydrates (glycans). This glycan coat or "glycocalyx" interfaces directly with microbes, providing a protective barrier against potential pathogens. Bacterial vaginosis (BV) is a condition associated with adverse health outcomes in which bacteria reside in direct proximity to the vaginal epithelium. Some of these bacteria, including Gardnerella, produce glycosyl hydrolase enzymes. However, glycans of the human vaginal epithelial surface have not been studied in detail. Here, we elucidate key characteristics of the "normal" vaginal epithelial glycan landscape and analyze the impact of resident microbes on the surface glycocalyx. In human BV, glycocalyx staining was visibly diminished in electron micrographs compared to controls. Biochemical and mass spectrometric analysis showed that, compared to normal vaginal epithelial cells, BV cells were depleted of sialylated N- and O-glycans, with underlying galactose residues exposed on the surface. Treatment of primary epithelial cells from BV-negative women with recombinant Gardnerella sialidases generated BV-like glycan phenotypes. Exposure of cultured VK2 vaginal epithelial cells to recombinant Gardnerella sialidase led to desialylation of glycans and induction of pathways regulating cell death, differentiation, and inflammatory responses. These data provide evidence that vaginal epithelial cells exhibit an altered glycan landscape in BV and suggest that BV-associated glycosidic enzymes may lead to changes in epithelial gene transcription that promote cell turnover and regulate responses toward the resident microbiome.