Human DNA samples can remain unaltered for years and preserve important genetic information for forensic investigations. In fact, besides human genetic information, these extracts potentially contain additional valuable information: microbiome signatures. Forensic microbiology is rapidly becoming a significant tool for estimating post-mortem interval (PMI), and establishing cause of death and personal identity. To date, the possibility to recover unaltered microbiome signatures from human DNA extracts has not been proven. This study examines the microbiome signatures within human DNA extracts obtained from six cadavers with different PMIs, which were stored frozen for 5–16 years. Results demonstrated that the microbiome can be co-extracted with human DNA using forensic kits designed to extract the human host’s DNA from different tissues and fluids during decomposition. We compared the microbial communities identified in these samples with microbial DNA recovered from two human cadavers donated to the Forensic Anthropology Center at Texas State University (FACTS) during multiple decomposition stages, to examine whether the microbial signatures recovered from “old” (up to 16 years) extracts are consistent with those identified in recently extracted microbial DNA samples. The V4 region of 16 S rRNA gene was amplified and sequenced using Illumina MiSeq for all DNA extracts. The results obtained from the human DNA extracts were compared with each other and with the microbial DNA from the FACTS samples. Overall, we found that the presence of specific microbial taxa depends on the decomposition stage, the type of tissue, and the depositional environment. We found no indications of contamination in the microbial signatures, or any alterations attributable to the long-term frozen storage of the extracts, demonstrating that older human DNA extracts are a reliable source of such microbial signatures. No shared Core Microbiome (CM) was identified amongst the total 18 samples, but we identified certain species in association with the different decomposition stages, offering potential for the use of microbial signatures co-extracted with human DNA samples for PMI estimation in future. Unveiling the new significance of older human DNA extracts brings with it important ethical-legal considerations. Currently, there are no shared legal frameworks governing the long-term storage and use of human DNA extracts obtained from crime scene evidence for additional research purposes. It is therefore important to create common protocols on the storage of biological material collected at crime scenes. We review existing legislation and guidelines, and identify some important limitations for the further development and application of forensic microbiomics.