Natural sea sponge with medium to large holes
Hot dye bath
Gold acrylic craft paint (We used Martha Stewart Crafts Multi-Surface Metallic Acrylic Craft Paint in Gold, michaels.com and Michaels stores. Using the paint is optional.)
Pour a small amount of rubber cement into a plastic or paper bowl. Lightly press the sponge into rubber cement to coat. Gently dab sponge on a white or pastel-dyed hard-boiled egg. Set aside for 10 minutes. Dip the sponged egg into dye, and spoon color over it until you achieve an even shade. Remove egg from bath and pat dry with a paper towel.
While egg is still warm, remove rubber cement by rolling it off the egg with your finger.
If desired, add gold speckles to dyed eggs by lightly pressing the sponge into a small amount of gold craft paint. Gently dab paint onto one half of the egg; set aside to dry for 15 to 20 minutes.
Turn egg over and repeat process on the other side.
Note: For best results, use boiling water in dye bath.