The microbiome’s involvement in health and disease, and the complexity of its composition and function, make it intriguing to consider human genetic factors that impact microbiome composition. Genes may influence health through their ability to promote a stable microbial community in the gut. Studies of heritability yield a consistent subset of microbes that are impacted by genes, but the use of genome-wide association studies (GWAS) to identify specific genetic variants associated with microbiota phenotypes has proven challenging. Processing microbiome datasets into traits to be modeled and reducing the burden of multiple testing are just some of the technical hurdles in microbiome GWAS. Studies to date are small by GWAS standards, making cross-study comparisons and validations particularly important in identifying authentic signals. Cross-study comparisons are hampered by differences in analytical approaches. Nevertheless, some consistent associations have emerged between populations, most notably between Bifidobacteria and the lactase non-persister genotype. These early successes open the way for the microbiome to be incorporated into studies that quantify interactions among genotype, environment, and the microbiome for predicting disease susceptibility.