Adhesion and biofilm formation are strain properties that reportedly contribute to the permanence of lactobacilli in the human vagina. The kinetics of biofilm formation and the chemical nature of the biofilm matrix formed by Lactobacillus reuteri CRL (Centro de Referencia paraLactobacilos Culture Collection) 1324 and Lactobacillus rhamnosus CRL 1332, vaginal beneficial strains, were evaluated in this work. Crystal violet-stained microplate assay and techniques of epifluorescence, electron and confocal microscopy were applied. The highest density and complexity of biofilms of both vaginal lactobacilli were observed at 72 h of incubation. Protease, proteinase K,α-chymotrypsin and trypsin treatments efficiently detached L. reuteri CRL 1324 biofilm that was also partially affected by α-amylase. However, L. rhamnosus CRL 1332 biofilm was slightly affected by protease, proteinase K and α-amylase. Confocal microscopy revealed greater amount of polysaccharides in L. rhamnosus CRL 1332 biofilm matrix than in L. reuteri CRL 1324 biofilm matrix. The results indicate that proteins are one of the main components of the L. reuteri CRL 1324 biofilm, while the biofilm matrix of L. rhamnosus CRL 1332 is composed of carbohydrates and proteins. The results obtained support the knowledge, understanding and characterization of two biofilm-forming vaginal Lactobacillus strains.