Your teeth can discolor by stains on the surface or by changes on the inside of the tooth. The outer layer or enamel can become stained with tobacco, wine, coffee, cola and other foods and drinks. The inner tooth structure can also darken or get a yellowish tint, occurring during tooth development or later in life.