Cervid phylogenetics has been puzzling researchers for over 150 years. In recent decades, molecular systematics has provided new input for both the support and revision of the previous results from comparative anatomy but has led to only partial consensus. Despite all of the efforts to reach taxon-wide species sampling over the last two decades, a number of cervid species still lack molecular data because they are difficult to access in the wild. By extracting ancient DNA from museum specimens, in this study, we obtained partial mitochondrial cytochrome b gene sequences forMazama bricenii,Mazama chunyi,Muntiacus atherodes,Pudu mephistophiles, andRusa marianna, including three holotypes. These new sequences were used to enrich the existing mitochondrial DNA alignments and yielded the most taxonomically complete data set for cervids to date. Phylogenetic analyses provide new insights into the evolutionary history of these five species. However, systematic uncertainties withinMuntiacuspersist and resolving phylogenetic relationships withinPuduandMazamaremain challenging.