Boil the eggs until they're hard-cooked, cool with cold water, and dry before dyeing.