The earliest traditional colors for Easter eggs were red and green. Red is the most ancient sacred color, the color of life energy. Green of course is also symbolic of life and vitality and renewal. Pastel colors became popular later, probably in imitation of the pinks and yellows and lavenders of Spring flowers.
Here are some links ~ have fun!
On that last link, you'll want to click the "next" button at the bottom a couple of times, because the next few pages have wonderful ideas for decorating eggs with stencils, leaves and seeds, ribbon, even postage stamps!The egg picture is from our Lunagirl Victorian Holidays Volume Two (Valentines, Easter, St Patrick's Day & More)