Boil an egg in water with a tea bag. The tea bag will stain the egg brown. You can then give your children a toothbrush and let them brush the egg. The Stains will disappear as you brush. Explain to them that this is what brushing your teeth does.

Source: www.everythingpreschool.com