The gut microbiota plays a crucial role in maintaining health. Alterations of the gut bacterial population have been associated with a number of diseases. Past and recent studies suggest that one can positively modify the contents of the gut microbiota by introducing prebiotics, probiotics, synbiotics, and other therapeutics. This paper focuses on probiotic modulation of the gut microbiota by their delivery to the lower gastrointestinal tract (GIT). There are numerous obstacles to overcome before microorganisms can be utilized as therapeutics. One important limitation is the delivery of viable cells to the lower GIT without a significant loss of cell viability and metabolic features through the harsh conditions of the upper GIT. Microencapsulation has been shown to overcome this, with various types of microcapsules available for resolving this limitation. This paper discusses the gut microbiota and its role in disease, with a focus on microencapsulated probiotics and their potentials and limitations.