Certain foods and beverages can contribute to tooth staining, including coffee, tea, red wine, dark-colored berries, tomato-based sauces, soy sauce, and certain spices. Additionally, habits like smoking or tobacco use can also cause yellow or stained teeth.