Both Nicorette gum and vaping have the potential to yellow teeth. Nicotine gum may help reduce staining caused by smoking, although it could also be due to quitting smoking altogether. There is also some evidence suggesting that e-cigarettes may alter the color of teeth.