You can naturally dye Easter eggs using white eggs or brown eggs. White eggs will be more vibrant while the colors will be more muted when using brown eggs. In either case, allowing the eggs to sit in the dye bath for longer periods will intensify the color of the hard boiled egg.