Globally, bacterial vaginosis (BV) is a common condition in women. BV is associated with poorer reproductive health outcomes and HIV risk. Typically, BV represents a shift in the vaginal microbiome from one that is dominated by Lactobacillus to one that is diverse. Despite many women having similar exposures, the prevalence of BV and nonoptimal vaginal microbiome is increased for women of African descent, suggesting a possible role for host genetics. We conducted a genome-wide association study of important vaginal microbiome traits in Kenyan women. We identified novel genetic loci and biological pathways related to mucosal immunity, cell signaling, and infection that were associated with vaginal microbiome traits; we replicated previously reported loci associated with mucosal immune response. These results provide insight into potential host genetic influences on vaginal microbiome composition and can guide larger longitudinal studies, with genetic and functional comparison across microbiome sites within individuals and across populations.