When I was a kid, my grandmother used to dye Easter eggs with onion skins. As it turns out, there are a bunch of other natural ingredients you can use as well.
According to 20 years of Google trends and online search data, this is the most popular children's book series in Indiana. It's probably not what you expected.