There are many common foods and beverages that can cause teeth to become stained. These include coffee, tea, red wine, and dark-colored sodas. Other foods that can contribute to staining include berries, curry, and soy sauce.