The eggs were dyed by my aunt, using the method I detailed here:
http://savour-fare.com/2009/04/06/craftsman-eggs/ She used either pansies or phlox to get the blue (she has a huge and lovely garden), and left them soaking overnight, instead of unwrapping immediately.