Recent studies in human populations and mouse models reveal notable congruences in gut microbial taxa whose abundances are partly regulated by host genotype. Host genes associating with these taxa are related to diet sensing, metabolism, and immunity. These broad patterns are further validated in similar studies of nonmammalian microbiomes. The next generation of genome-wide association studies will expand the size of the data sets and refine the microbial phenotypes to fully capture these intriguing signatures of host-microbiome coevolution.