That's how we dye eggs in our family:
First of all, we wash them in water mixed with some vinegar.
To dye them red we use onion skins, that we boil first, and then, in the red water that results, we boil the eggs. To obtain a lighter colour (orange) you can boil eggs in normal water and then, while they ar still very hot, put them, for a while, in the boiling red water, obtained from the onion skins. To have a whole range of leaf-models on them, you have to fix the leaves on the fresh egg by wrapping the egg very tightly in a piece of cloth obtained from a pair of silk or nylon -stockings.
To dye them green, we use green wheat.