The blue eggs are dyed with blueberries. The brown are dyed with red onion skins. The yellow eggs are dyed with ground Tumeric. We put the dye in the water when we hard boiled them.
Here are more ideas for natural dyes:
http://belladia.typepad.com/crafty_crow/2009/04/natural-egg-dyes.html
