Why do teeth become discolored? There are several factors that play part in why teeth become discolored: age, smoking habits and eating habits. The nicotine in cigarettes leaves a brown residue that ...