Here is what I did:
I gathered up my dye ingredients. I used blueberry juice, turmeric and spinach for this batch.
Eggs were placed in a pan (single layer) with enough water to cover and added one tablespoon of vinegar to the water.
I then added my dyes. I didn't use any exact measures - just enough for what I figured would be effective. I think I put in 2 tsp of turmeric.
Bring the pans to a roiling boil and then simmer for 30 minutes.
Rinse the eggs and then use some vegetable oil to polish.
Final product: - as you can see the turmeric and blueberry juice worked very well. The spinach did turn the eggs a very pale green, but I think I didn't use enough in the pot.
Other frozen or fresh fruits and vegetables you could use are:
Skins from red or regular onions