Spinal cord injuries are an enormous burden on injured individuals and their caregivers. The pathophysiological effects of injury are not limited to the spine and limb function, but affect numerous body systems. Growing observations in human studies and experimental models suggest that the gut microbiome is altered following spinal cord injury. Given the importance of signals derived from the gut microbiome for host physiology, it is possible that injury-triggered dysbiosis subsequently affects aspects of recovery. Here, we review emerging literature on the role of the microbiome following spinal cord injury. Specifically, we highlight findings from both human and experimental studies that correlate taxonomic changes to aspects of injury recovery. Examination of both observational and emerging interventional studies supports the notion that future therapeutic avenues for spinal cord injury pathologies may lie at the interface of the host and indigenous microbes.