The gut microbiota represents a community of microorganisms (bacteria, fungi, archaea, viruses, and protozoa) that colonize the gut and are responsible for gut mucosal structural integrity and immune and metabolic homeostasis. The relationship between the gut microbiome and human health has been intensively researched in the past years. It is now widely recognized that gut microbial composition is highly responsible for the general health of the host. Among the diseases that have been linked to an altered gut microbial population are diarrheal illnesses and functional constipation. The capacity of probiotics to modulate the gut microbiome population, strengthen the intestinal barrier, and modulate the immune system together with their antioxidant properties have encouraged the research of probiotic therapy in many gastrointestinal afflictions. Dietary and lifestyle changes and the use of probiotics seem to play an important role in easing constipation and effectively alleviating diarrhea by suppressing the germs involved. This review aims to describe how probiotic bacteria and the use of specific strains could interfere and bring benefits as an associated treatment for diarrhea and constipation.