The vaginal microbiota has importance in preserving vaginal health and defending the host against disease. The advent of new molecular techniques and computer science has allowed researchers to discover microbial composition in depth and associate the structure of vaginal microbial communities. There is a consensus that vaginal flora is grouped into a restricted number of communities, although the structure of the community is constantly changing. Certain Community-State Types (CSTs) are more associated with poor reproductive outcomes and sexually transmitted diseases (STDs) meanwhile, CSTs dominated by Lactobacillus species—particularly Lactobacillus crispatus—are more related to vaginal health. In this work, we have reviewed how modifiable and non-modifiable factors may affect normal vaginal microbiota homeostasis—including sexual behavior, race or ethnicity, and hygiene. Special interest has been given to how the use of probiotics, diet intake, and use of hormone replacement therapies (HRTs) can potentially impact vaginal microbiota composition.