Your teeth can become discolored by stains on the surface or by changes inside the tooth. There are three main types of tooth discoloration: 1  Extrinsic — This occurs when the outer layer of the tooth (the enamel) is stained. 2  Coffee, wine, cola or other drinks or foods can stain teeth.