According to an article on Tasteofhome.com, decorating Easter eggs is believed to date back to at least the 13th century, long before the invention of the brand-name easter egg dye you’d buy at the store. So, really, there’s nothing “new” about natural Easter egg dye. Considering the broad range of colors you can make using dyes made from natural ingredients such as fruits, vegetables and spices, and how messy those commercial egg-dye kits can be, it’s a wonder there was ever a need for artificial dye at all!