The microbiota is a hot topic of research in medical microbiology, boosted by culturomics and metagenomics, with unanticipated knowledge outputs in physiology and pathology. Knowledge of the microbiota in ancient populations may therefore be of prime interest in understanding factors shaping the coevolution of the microbiota and populations. Studies on ancient human microbiomes can help us understand how the community of microorganisms presents in the oral cavity and the gut was shaped during the evolution of our species and what environmental, social or cultural changes may have changed it. This review cumulates and summarizes the discoveries in the field of the ancient human microbiota, focusing on the remains used as samples and techniques used to handle and analyze them.