While red wine in moderation has been proven to be good for your heart, its acids in wine eat away at tooth enamel, creating spots that make teeth more susceptible to staining. 
In addition to that, red wine also contains pigment that stick to teeth easily. 
Take care not to drink too much lest the red outstays its welcome!