Luvs: here's more natural beauty ideas:
firmly tie string around the eggs in a random pattern (crossing here and there) and tie well. Dip into one of the natural colors.
Another is to use a bit of melted wax, painted on a pretty leaf. Attach the leaf to the eggshell. Paint the color on the egg with a soft brush. When dry, peel the leaf off for a pretty design.