Certain foods and drinks like coffee, tea, colas, red wine, colored foods, and some starchy foods, tobacco, certain diseases and medications, aging, genetics, poor dental hygiene, trauma, dental material like amalgam, and environmental factors like fluoride in the water can stain and discolor teeth.