If you don't have chickens to lay your multi-colored eggs, there are tons of recipes for making natural egg dyes around the internet. Some pretty good guides can be found here and here. It's a tradition in mine and Kat's family to have onion skin dyed eggs every year. Last year I hosted my family for an Easter brunch, and at the last minute decided to dye some eggs. I had dried hibiscus on hand and thought that a pop of bright pink would look great on the table. To my surprise, that was not at all the color they turned. They instead turned out a really beautiful speckled grey.
To hard-boil eggs and dye them with hibiscus, here's my method:
Place your eggs in a large pot and cover with cold water. Add 1/2 c of dried hibiscus flowers (I picked mine up at our international food store, Super G). Bring to a boil and remove from heat. Cover and let stand for 10 minutes. Drain and rinse eggs with cold water.