Despite a growing interest in the gut microbiome of non-industrialized regions of the world, data linking microbiome features from such settings to diverse phenotypes remains uncommon. Here, using metagenomic data from a community-based cohort of 1,187 people from isolated villages in the Mesoamerican highlands of Western Honduras, we report 7,117 statistically robust associations spanning 788 gut microbial species (including both known and unknown taxa) and 126 phenotypes (including physical and mental health, medication use, diet, animal exposure, and social and economic measures). We report 394 new associations with mental health phenotypes alone, as well as 3,004 associations with diverse socioeconomic phenotypes. Distinctly, we also found 1,210 associations with microbiome metabolic pathways. We also report 302 significant associations after including strain-level phylogenies from 666 microbial species. Including the strain-phylogenetic information changes the overall relationship between gut microbiome and these phenotypes, and strain-level phylogenetic information enhances the observed relationship between microbiome and phenotypes as a whole. Our findings suggest new roles that gut microbiome surveillance can play in understanding broad features of individual and public health.