Obtaining accurate dates for rock art is important to both archaeologists and Aboriginal Traditional Owners, but a lack of organic material associated with rock art can make this challenging. Using radiocarbon dating of mud wasp nests, Finch et al. show that naturalistic depictions of animals in the Kimberley region of northern Australia date to between 13,000 and 17,000 years ago.