These discoveries are shifting the burden of proof in paleoanthropology. The longstanding belief that symbolic thought—and by extension, art—was the exclusive domain of anatomically modern humans is now up for serious debate