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. ... Fluoride: Excessive fluoride exposure is also among the causes of yellow teeth, especially in children.