In 1981, when Wil Roebroeks of Leiden University was beginning his archaeological career, he ran across some red stains in the grayish sediments on the floodplain of the Maas River where his team was excavating. The site, called Maastricht-Belvèdère, in The Netherlands, was occupied by Neanderthals at least 200,000 years ago. Roebroeks collected and stored samples of the red stains, and 30 years later he received funding to analyze them. It became apparent that he and his team had discovered the earliest evidence of hominins using the mineral iron oxide, also known as ocher. Until now, the use of...