Common causes of tooth staining are coffee, tea, red wine, tobacco products, and certain foods. Aging and certain medications can also cause discoloration. Professional whitening can remove these stains and get your smile back.