Now that it's just my husband me, for Easter I hard-boil the eggs and my husband dyes them. He uses food coloring and white vinegar.
My grandparents colored their eggs with onion skins. The result was the most beautiful reddish brown color you can imagine.
Pinterest is full of directions for alternative ways to dye Easter eggs. If you're looking to try something different this year, here are some links I found.