Other beverages that can stain or damage teeth include red wine, soda, and sports drinks, which can contain high levels of sugar and acids that erode tooth enamel.