Probiotics are live microorganisms which when administered in adequate amounts, confer health benefits on the host. Their use is more and more widespread for both prevention and treatment of diseases, including traveler’s diarrhea and inflammatory bowel diseases (IBDs). In this work, we isolated and characterized novel candidate probiotic strains from pulque (xaxtle), a traditional Mexican alcoholic fermented beverage. A total of 14 strains were obtained from xaxtle samples isolated from three different Mexican regions. Species identification was performed by biochemical methods and 16S rRNA gene targeted PCR. The isolates belonged to the Lactobacillus plantarum, Lactobacillus paracasei, Lactobacillus brevis, and Lactobacillus composti phylogenetic groups, with L. brevis being the most dominant group. Bacteria were tested for lysozyme, low pH, and bile acid resistance. Moreover, the strains were tested for adherence to human intestinal epithelial cells and screened for their immunomodulatory properties using a cellular model. Selected bacterial strains with anti-inflammatory properties were then tested in vivo in a dinitro-benzene sulfonic acid (DNBS)-induced chronic colitis mouse model, and weight loss, gut permeability, and cytokine profiles were measured as readouts of inflammation. One of the selected strains, Lactobacillus sanfranciscensis LBH1068, improved mice health as observed by a reduction of weight loss, significant decreases in gut permeability, and cytokine modulation. Altogether, our results highlighted the potential of lactobacilli isolated from pulque and in particular the strain L. sanfranciscensis LBH1068 as a novel probiotic to treat IBD.