Proteomic analyses of ancient remains are increasing in number and offer great potential to recover phylogenetic information on extinct animals beyond the reach of ancient DNA, but limitations in proteomic techniques remain unclear. Here we carry out LC-MS/MS sequence analysis of a ~3.5 million year old giant camel specimen from Nunavut along with the younger Pleistocene remains of the Yukon giant camel (c.f. Paracamelus) and the western camel (Camelops hesternus) for comparison with complete sequences to both extant camels (Bactrian and Dromedary) and the alpaca. Although not complete (~75–80% sequence coverage), no amino acid sequence differences were confidently observed between the giant camels and the extant Dromedary, indicative of a closer relationship than that of the extant Bactrian lineage. However, multiple amino acid changes were observed for the western camel (Camelops) collagen sequence, placing it as a sister group to these members of the Camelini tribe consistent recent ancient DNA analyses. Although this supports a role for the sequencing of ancient collagen in the understanding of vertebrate evolution, these analyses highlight the limitations in phylogenetic reconstructions based on partial sequence data retrieved from proteomic analyses, particularly, the impact of omitting even only a single peptide on the resulting tree topology. The presence of other non-collagenous proteins, such as biglycan and PEDF, indicates a further resource for phylogenetic information, but none more promising than the degraded camel albumin seemingly observed in the Pliocene specimen. SignificanceAs proteomics is becoming more frequently used in the study of ancient proteins, an emerging field known as ‘palaeoproteomics’ (or ‘paleoproteomics’), understanding the limitations of the technique is essential.Here, through the study of the oldest undisputed collagen sequences obtained from proteomics, we confirm that some peptides following diagenetic modifications of tryptic sites are no longer matched with standard searches, but can be matched with Error Tolerant searches.We also demonstrate the ability to retrieve phylogenetic information consistent with that of ancient DNA methods, but that with the omission of only one or more key peptides, the inferred evolutionary relationships change. This is a significant finding for the field of palaeoproteomics implying a need for better understanding the particular composition of the partial sequences retrieved from proteomic analyses.