Our favorite foods and beverages like Coffee and Wine can easily stain the exterior layers of our teeth making them dull over time. If you are wondering which food or beverage can stain your teeth then keep in mind whatever can stain your shirt badly can stain your teeth.