The underwater caves of Mexico’s Yucatán Peninsula have yielded the first clear evidence suggesting early humans ventured deep underground into a labyrinth of treacherous tunnels to prospect and mine red ochre.