Believe it or not, people have been manicuring their nails for more than 4,000 years. In southern Babylonia, noblemen used solid gold tools to give themselves manicures and pedicures. The use of fingernail polish can be traced back even further. Originating in China in 3,000 BC, nail color indicated one's social status -- according to a Ming dynasty manuscript, royal fingernails were painted black and red. The Egyptians also colored their nails, using red to show the highest social class. It is said that Cleopatra's nails were painted a deep red, whereas Queen Nefertiti went with a flashier ruby shade. In ancient Egypt and Rome, military commanders also painted their nails to match their lips before they went off to battle.