Tooth stains caused by lifestyle habits: foods/drinks: coffee, tea, colas, wines, and some starchy foods such as pasta or potatoes, can create conditions that cause staining. Tobacco use: smoking or chewing tobacco can stain teeth.