Rock art created by First Nation peoples over the millennia are more than decorative. Non-Indigenous archaeologists are beginning to appreciate how they constitute an Indigenous archive of memories, histories, and relationships to the land and Ancestors.