Inaccuracies in the identification of Indigenous status and the collection of and access to vital statistics data impede the strategic implementation of evidence-based public health initiatives to reduce avoidable deaths. The impact of colonization and subsequent government initiatives has been commonly observed among the Indigenous peoples of Australia, Canada, New Zealand, and the United States. The quality of Indigenous data that informs mortality statistics are similarly connected to these distal processes, which began with colonization. We discuss the methodological and technical challenges in measuring mortality for Indigenous populations within a historical and political context, and identify strategies for the accurate ascertainment and inclusion of Indigenous people in mortality statistics.