The need for alternative treatments for multiple sclerosis (MS) has triggered copious amounts of research into microbial therapies focused on manipulating the microbiota-gut-brain axis. This comprehensive review was intended to present and systematically evaluate the current clinical and preclinical evidence for various probiotic and commensal gut microbial therapies as treatments for MS, using the Bradford Hill criteria (BHC) as a multi-parameter assessment rubric. Literature searches were performed to identify a total of 37 relevant studies (6 human, 31 animal), including 28 probiotic therapy and 9 commensal therapy studies. In addition to presenting qualitative summaries of these findings, therapeutic evidence for each bacterial formulation was assessed using the BHC to generate summative scores. These scores, which encompassed study quality, replication, and other considerations, were used to rank the most promising therapies and highlight deficiencies. Several therapeutic formulations, including VSL#3, Lactobacillus paracasei, Bifidobacterium animalis, E. coli Nissle 1917, and Prevotella histicola, emerged as the most promising. In contrast, a number of other therapies were hindered by limited evidence of replicable findings and other criteria, which need to be addressed by future studies in order to harness gut microbial therapies to ultimately provide cheaper, safer, and more durable treatments for MS.