Diet: Certain foods that are high in tannins, such as red wine, are potential causes of yellow teeth. Some of the most common causes of tooth discoloration include drinking beverages such as coffee, soda, and wine. These substances get into the enamel of your teeth and can cause long-term discoloration.