Nail polish was invented in China as early as 3000 BC. The colors you wore depended on which class you belonged to. Lower classes painted their nails nude and other pale colors, while the upper classes painted theirs red.