El arte rupestre del Pleistoceno es abundante en Australia, pero hasta ahora ha recibido solo una atención limitada. En cambio, ha habido una tendencia, que comenzó hace más de un siglo, a buscar supuestas representaciones de megafauna extinta y las huellas de tales especies. Sin embargo, todas estas nociones han sido desacreditadas, y la evidencia actual sugiere que la representación figurativa se introdujo solo durante el Holoceno, sin llegar nunca a Tasmania. No obstante, parte del arte rupestre australiano ha sido atribuido al Pleistoceno mediante métodos de datación directa, y su naturaleza implica que una porción significativa del corpus sobreviviente de arte rupestre también puede ser de tal antigüedad. En particular, gran parte del arte rupestre australiano en cuevas es de la Edad de Hielo, o parece serlo, y cualquier petroglifo muy erosionado o patinado en rocas particularmente duras es un buen candidato para la antigüedad del Pleistoceno. Por otro lado, hay evidencia muy limitada de paleoarte mobiliario de tal antigüedad en Australia.