The red, yellow and white ochre prints are believed to be between 500 and 1,600 years old. In 2003, archaeologists discovered ancient footprints at Willandra Lakes in south-western New South Wales.