Although humans have cospeciated with their gut-resident microbes, it is difficult to infer features of our ancestral microbiome. Here, we examine the microbiome profile of 350 stool samples collected longitudinally for more than a year from the Hadza hunter-gatherers of Tanzania. The data reveal annual cyclic reconfiguration of the microbiome, in which some taxa become undetectable only to reappear in a subsequent season. Comparison of the Hadza data set with data collected from 18 populations in 16 countries with varying lifestyles reveals that gut community membership corresponds to modernization: Notably, the taxa within the Hadza that are the most seasonally volatile similarly differentiate industrialized and traditional populations. These data indicate that some dynamic lineages of microbes have decreased in prevalence and abundance in modernized populations.