The biosafety of four potentially probiotic lactobacilli strains, isolated from artisanal Mexican Cocido cheese, was assessed through in vitro tests aimed to determine (1) the antibiotic susceptibility profile by broth microdilution, (2) the transferability of antibiotic resistance determinants by filter-mating, and (3) the phenotypic and genotypic stability during serial batch sub-culture (100-day period) by evaluating physiological and probiotic features and RAPD-PCR fingerprinting. Lactobacilli strains exhibited multidrug-resistance; however, resistance determinants were not transferred in the filter-mating assay. Significant (p < 0.05) differences were observed in bacterial morphology and some functional and technological properties when strains were serially sub-cultured over 50 generations (G50), compared to the initial cultures (G0). Conversely, the strains did not show mucinolytic and hemolytic activities either at G0 or after 100 generations (G100). Genetic polymorphism and genomic template instability on selected strains were detected, which suggest possible evolutionary arrangements that may occur when these bacteria are largely cultured. Our findings suggest that the assessed strains did not raise in vitro biosafety concerns; however, complementary studies are still needed to establish the safe potential applications in humans and animals.