Baking soda removes discoloration of teeth, but if the deep stain persists, you have to visit your dentist.