Coloring Easter eggs is a time-honored tradition dating back more than 2,500 years. There is evidence that people living in the ancient settlement of Trypillia dyed eggs. Ancient Persians also were believed to paint eggs for Nowruz (Persian New Year).Christians adopted similar traditions to symbolize aspects of the Easter story.