Using mutual information and minimum spanning tree analyses on 5-to-10-year-old indigenous Mexican children, this cross-sectional study found that gut microbiota and brain cortex activity network connectivity both diminished under low animal protein and lipid intake despite similar microbial composition between groups.