Several communities have started using probiotic-rich fermented foods as therapeutic options with presumed medicinal powers. We now know the importance of microbiome balance and how probiotics can restore imbalances in the microbiome. Probiotics have been tested for a number of clinical uses such as the prevention of antibiotic-associated diarrhea (AAD), the treatment of various diseases such as H. pylori infection, irritable bowel disease, vaginitis, the prevention of allergies, and necrotizing enterocolitis in newborns. AAD has been the most indicated therapeutic use for probiotics. AAD is a common side effect of antibiotic usage, which affects up to 30% of patients. The hypothesis behind using probiotics for AAD is that they help normalize an unbalanced flora. There are many potential mechanisms by which probiotics support intestinal health such as (i) boosting immunity, (ii) increasing gut barrier integrity, (iii) producing antimicrobial substances, (iv) modulating the gut microbiome, (v) increasing water absorption, and (vi) decreasing opportunistic pathogens. Many randomized-controlled trials including the strain-specific trials that use Lactobacillus and Saccharomyces and meta-analyses have shown the benefits of probiotics in addressing AAD. Although adverse events have been reported for probiotics, these are broadly considered to be a safe and inexpensive preventative treatment option for AAD and other gastrointestinal disorders.