Every morning while brushing your teeth are you notching yellow stains on your teeth? And promising to yourself that you will not drink coffee here on? Well your morning cuppa is not to be blamed entirely for the discolouration. There are a lot of other foods and beverages that you consume every day that are staining your teeth. Here they are Soda: Yes that s right! Every time you sip a cola those artificial sweeteners damage your tooth s enamel. The artificial sugar present in aerated drinks breaks down the tooth s enamel and allows bacteria to grow rapidly. And