In sites stretching from Beijing, China, to Altamira, Spain, archaeologists have turned up remains of red clay dating back to ancient times, indicating how the color’s use—and significance—has endured ...