Coffee, tea, red wine, certain foods, tobacco use, and the natural aging process can all contribute to discoloration. While whitening toothpastes and store-bought products may help remove surface stains, they often struggle to produce significant results.