Four lactic acid bacteria, Leuconostoc mesenteroides subsp. mesenteroides, were isolated from aguamiel the sap obtained from Agave salmiana from México and identified by 16S rRNA gene sequence analysis. The probiotic potential of these strains was evaluated and compared with a commercial probiotic (Lactobacillus plantarum 299v) from human origin. All the strains survived the in vitro gastrointestinal simulation conditions: the stomach simulation (3 h, pH 2, 37 °C) and the intestinal simulation (4 h, bile salts 0.5%, 37 °C). All the strains showed a strong hydrophilic character with n-hexadecane and chloroform assays, and all the strains showed a mucin adhesion rate similar to that of L. plantarum 299v. The strains of L. mesenteroides subsp. mesenteroides exhibited similar antimicrobial activity against some pathogens in comparison with L. plantarum 299v. Some antibiotics inhibited the growth of the strains. L. mesenteroides subsp. mesenteroides exhibited in vitro probiotic potential, and it could be better characterized through future in vivo tests.