Obesity affects over 2 billion people worldwide and is accompanied by peripheral neuropathy (PN) and an associated poorer quality of life. Despite high prevalence, the molecular mechanisms underlying the painful manifestations of PN are poorly understood, and therapies are restricted to use of painkillers or other drugs that do not address the underlying disease. Studies have demonstrated that the gut microbiome is linked to metabolic health and its alteration is associated with many diseases, including obesity. Pathologic changes to the gut microbiome have recently been linked to somatosensory pain, but any relationships between gut microbiome and PN in obesity have yet to be explored. Our data show that mice fed a Western diet developed indices of PN that were attenuated by concurrent fecal microbiome transplantation (FMT). In addition, we observed changes in expression of genes involved in lipid metabolism and calcium handling in cells of the peripheral nerve system (PNS). FMT also induced changes in the immune cell populations of the PNS. There was a correlation between an increase in the circulating short-chain fatty acid butyrate and pain improvement following FMT. Additionally, butyrate modulated gene expression and immune cells in the PNS. Circulating butyrate was also negatively correlated with distal pain in 29 participants with varied body mass index. Our data suggest that the metabolite butyrate, secreted by the gut microbiome, underlies some of the effects of FMT. Targeting the gut microbiome, butyrate, and its consequences may represent novel viable approaches to prevent or relieve obesity-associated neuropathies.