Pomegranate juice was used as a natural nail stain in ancient Mesopotamia around 3000 BCE, creating deep crimson fingertips.