The first spring when we had eggs from our own chickens we tried dyeing them. But with the brown shells the commercial color didn't work. We ended up going to Sam's Club and buying five dozen white eggs. Which seems so wrong when we have hens wandering around the back yard and dozens of eggs in the refrigerator.
Years ago, when the big girls were little, we had tried dyeing eggs using McCormick's food color and egg dye. You know the little red box that you buy for the red to make red velvet cake and then the box with the remaining colors ends up being pushed to the back of the baking cupboard where it gets knocked over and the yellow spills and no one notices until everything in the cupboard has traces of dye on them. It didn't work very well.
We even colored a few dozen to match the colors on our Easter dinner table.
You can find instructions and the Easter Egg Dyeing Color Wheel at Martha Stewart.