This year we colored eggs (well I did) and I chose to use a natural egg dyeing kit. I ordered it online from www.weecantooart.com. The colors are made using naturally-derived, food-safe vegetable and mineral ingredients. It is definitely not the same as food coloring, but I think they are pretty in a watercolor sort of way. Also they are sparkly, which is awesome.
P.S. I used brown eggs, so I’m sure mine are much less pretty than they could be, but brown eggs are what I had.