Red wine is notoriously bad for staining your teeth. You can use the following techniques to avoid staining your teeth.
Source: Riseley Street Dental Clinic
1. Brush before you drink
2. Drink sparkling water between drinks
3. Eat cheese and fibre
4. Bite into a lime
5. Use a teeth whitening toothpaste