It does not discolor your teeth. Although I do not advocate using Sharpies on your teeth, they can be removed with rubbing alcohol and a Q-tip. To be sure, try it on one of your back teeth first. You should be able to remove all the ink with no more than three or four strokes. However, if you get any on your lips, it will stain them permanently. This is because the pigment in Sharpies is close to that found in black-and-white pencils. When you color in someone's face with a black-and-white pencil, you are staining their skin. When you use Sharpies, you are doing the same thing to your lips. They will need to be colored again before more damage occurs. The best way to avoid staining your teeth is by brushing and flossing regularly. This will help remove any debris or food particles that may find their way into your mouth. If you do happen to mark your teeth with Sharpies, just be sure to clean up any leftover ink.