Sharpie stains on teeth happen more often than you might think. Children and adolescents play games and accidents happen. Permanent marker stains on your skin take a lot of effort to remove. Because your teeth are made of porous material, solutions exist to get Sharpie off the enamel. Remember not to use any toxic materials. They can be accidentally swallowed by young children.