According to The Iran Project,Persians have been decorating eggs to celebrate Nowruz (the vernal equinox aka the beginning of spring or Persian New Year) for over 4,000 years.