If you're having trouble achieving a dark black over previous colours, wash the egg back to white with a soft toothbrush and dish soap. If the previous dye is stubborn, brush with vinegar until all the colour is removed.
Rinse well.
Dip the egg in vinegar rinse (1:1 water and vinegar) for about 30 seconds.
Proceed with dyeing.
Comments will be approved before showing up.