Bacterial vaginosis (BV) has been considered as dysbiosis state whose etiology is not fully understood. This condition affects a large number of women of reproductive age and its study has been highly relevant due to the growing association of BV with and gynecological and obstetric complications and diseases, in addition to a greater susceptibility to sexually transmitted diseases, including HIV. The vaginal microbiota composition presents high variability among different ethnic groups of women, although, generally, the prevalence of lactobacilli species has been reported. Several studies suggest they may play a protective role, especially Lactobacillus crispatus whose population is typically present in low proportions in women with BV. This review article describes the contributions and limitations of genomic approaches in elucidating protective characteristics and mechanisms associated with colonization and persistence of lactobacilli strains. Although some genetic features were associated with resilience of L. crispatus during BV, furher studies are required to uncover their functions.