You can color easter eggs with food coloring and vinegar.

Just add a few drops of color to 1/2-1 c of vinegar and you'll have a rainbow of eggs in no time.