Antibiotic-associated diarrhea (AAD) is a common side effect of long-term and heavy antibiotic therapy. Weizmannia coagulans (W. coagulans) is an ideal probiotic because of its high viability, stability, and numerous health benefits to the host. In this study, the strains were first screened for W. coagulans WC10 (WC10) with a high combined ability based on their biological properties of gastrointestinal tolerance, adhesion, and short-chain fatty acid production ability. The effect of WC10 on mice with AAD was further evaluated. The results showed that WC10 was effective in improving the symptoms of AAD, effectively restoring antibiotic-induced weight loss, and reducing diarrhea status score and fecal water content. In addition, WC10 decreased the expression of pro-inflammatory cytokines and increased the expression of anti-inflammatory cytokines, alleviated intestinal tissue damage and inflammation, and improved intestinal epithelial barrier function by decreasing serum levels of enterotoxin, DAO, and D-lactic acid, and by increasing the expression of the intestinal mucosal immune factors sIgA and occludin. Importantly, the composition and function of the gut microbiota gradually recovered after WC10 treatment, increasing the number of SCFAs-producing Bifidobacterium and Roseburia. Subsequently, the short-chain fatty acid (SCFA) content was examined and WC10 significantly increased acetate, propionate, and butyrate production. Additionally, metabolomic analysis also showed that WC10 reversed the antibiotic interference with major metabolic pathways. These findings provide a solid scientific basis for the future application of W. coagulans WC10 in the treatment of AAD.