When was nail polish first used?

nail polish as we know it today was invented about 5000 years ago by the Chinese with the favored colors being red and black. The Egyptians apparently used to dip their fingers into orange henna.