In ancient Egypt (around 3000 BC), dark nail colors were reserved for royalty. Cleopatra was known to favor deep crimson shades.