Tooth discoloration is a cosmetic problem that occurs when the enamel (the outer surface of the tooth) or the dentine (the layer below the enamel) is discolored or stained. Stains adhere to the pellicle ā an invisible, thin protein layer covering the tooth enamel. Unsightly tooth stains can cause great embarrassment and keep people from smiling.