The development of next-generation sequencing has led to a breakthrough in the analysis of ancient genomes, and the subsequent genomic analyses of the skeletal remains of ancient humans have revolutionized the knowledge of the evolution of our species, including the discovery of a new hominin, and demonstrated admixtures with more distantly related archaic populations such as Neandertals and Denisovans. Moreover, it has also yielded novel insights into the evolution of ancient pathogens. The analysis of ancient microbial genomes allows the study of their recent evolution, presently over the last several millennia. These spectacular results have been attained despite the degradation of DNA after the death of the host, which results in very short DNA molecules that become increasingly damaged, only low quantities of which remain. The low quantity of ancient DNA molecules renders their analysis difficult and prone to contamination with modern DNA molecules, in particular via contamination from the reagents used in DNA purification and downstream analysis steps. Finally, the rare ancient molecules are diluted in environmental DNA originating from the soil microorganisms that colonize bones and teeth. Thus, ancient skeletal remains can share DNA profiles with environmental samples and identifying ancient microbial genomes among the more recent, presently poorly characterized, environmental microbiome is particularly challenging. Here, we describe the methods developed and/or in use in our laboratory to produce reliable and reproducible paleogenomic results from ancient skeletal remains that can be used to identify the presence of ancient microbiota.