Altered gut microbiome populations are associated with a broad range of neurodevelopmental disorders including autism spectrum disorder and mood disorders. In animal models, modulation of gut microbiome populations via dietary manipulation influences brain function and behavior and has been shown to ameliorate behavioral symptoms. With striking differences in microbiome-driven behavior, we explored whether these behavioral changes are also accompanied by corresponding changes in neural tissue microstructure. Utilizing diffusion tensor imaging, we identified global changes in white matter structural integrity occurring in a diet-dependent manner. Analysis of 16S ribosomal RNA sequencing of gut bacteria also showed changes in bacterial populations as a function of diet. Changes in brain structure were found to be associated with diet-dependent changes in gut microbiome populations using a machine learning classifier for quantitative assessment of the strength of microbiome-brain region associations. These associations allow us to further test our understanding of the gut-brain-microbiota axis by revealing possible links between altered and dysbiotic gut microbiome populations and changes in brain structure, highlighting the potential impact of diet and metagenomic effects in neuroimaging.