Whoa…
From Wiki:
Nail polish originated in China, and dates back to 3000 BC … red and black eventually replaced these metallic colors as royal favorites.
….
In Egypt, the lower classes wore pale colors, whereas high society painted their nails a reddish brown, with henna. It was also known that mummified pharaohs would have their nails painted by henna.
Maybe that’s another reason why we don’t wear red or black, since they’re associated with avodah zara?