Some people develop deep, yellowed stains on their teeth from drinking coffee, soda, and tea. These can be easily removed with regular brushing or dental cleaning. The most common cause of tooth discolouration is below the surface. Underneath the enamel is dentin, which is yellowish. When the enamel becomes thin or worn down, the dentin becomes more exposed and your teeth turn yellow.