The vaginal microbiota plays an important role in women's reproductive and urogenital health. Disturbances in this microbial community can lead to several adverse outcomes including pelvic inflammatory disease, bacterial vaginosis (BV) as well as increased susceptibility to sexually transmitted infections, miscarriage, and pre-term births. It is now well accepted that while the microbiome of healthy women in the developed world is dominated by Lactobacillus species, vaginal communities in asymptomatic women, especially those in the developing world, can be comprised of a diverse set of micro-organisms. The presence of a diverse vaginal microbiome has been associated with increased susceptibility to HIV infection but their implications for women's health remain poorly understood. Rhesus macaques are an excellent translational animal model due to significant physiological and genetic homology with humans. In this study, we performed a longitudinal analysis of clinical and microbiome data from 16 reproductive age female rhesus macaques. Many animals showed hallmarks of BV, including Nugent scores above 7 and high vaginal pH. At both the taxonomic and functional level, the rhesus macaque vaginal microbiome was most similar to that of women who harbor a diverse vaginal community associated with asymptomatic/symptomatic bacterial vaginosis. Specifically, rhesus macaque vaginal microbiomes harbored a diverse set of anaerobic gram-negative bacteria, including; Snethia, Prevotella, Porphyromonas, and Mobilluncus. Interestingly, some animals were transiently colonized by Lactobacillus and some with Gardnerella. Our in-depth and comprehensive analysis highlights the importance of the model to test interventions for manipulating the vaginal microbiome.