You can also prepare natural dyes, and then put previously hard cooked eggs in the dye to soak overnight in the refrigerator. Soaking overnight gives eggs the deepest color. For a lighter result, soak them for less time. For an easy blue dye, cover frozen blueberries with water and then let the blueberries thaw at room temperature. Remove the blueberries and then soak the eggs.