Here are two of the first tri-color Terra-Cotta figures discovered in 1999.  They date to more than 2,000 years ago (246 B.C.) yet you can still see the pink dye on the soldiers' faces and dark red dye on their armor.