Found this on another forum ~ Haven't tried it though...
2-3 Dozen Hard Boiled eggs
1/2 Gal. White Vinegar
2-3 TBs Pickling Spices tied in cheese cloth
2-3 TBs Sugar, more if you want sweeter less tart eggs
1 Can Pickled Beets w/liquid
1 Jar Pearl Onions (optional)
Combine first 3 ingredients, bring to a slow boil. Turn off heat and stir until all the sugar has dissolved. Leave the bag of spices in the pot and let cool to room temperature.
Place the eggs, onions, and beets w/juice into a big pickle jar and pour the vinegar w/the spice bag into the jar making sure the eggs are covered. If you are short of liquid use more vinegar or a little water. Close the lid tightly and place in the fridge for at least a week, longer is better. The longer you wait the better the egg will take on the purple beet color.