The acids in wine eat away at tooth enamel, creating rough spots that make teeth more vulnerable to staining. Red wine also contains a deep pigment called chromogen and tannin's, which help the color stick to the teeth. This combination makes it easy for the wine's red color to stay with you long after your glass is empty.