Various probiotic therapies including butyrogenic bacteria are provided for the treatment of gastrointestinal diseases caused by microbial dysbiosis. Butyrogenic bacteria produce the short chain fatty acid, butyric acid. Gastrointestinal disorders that are associated with microbial dysbiosis include but are not limited to, inflammatory bowel disease, such as Crohn's disease and ulcerative colitis, irritable bowel syndrome, recurrent Clostridium difficile infection, and antibiotic-associated diarrhea.