Get Enough Vitamin C
The link between vitamin C and gum health has been known for many years. It was first discovered when ships went on long journeys and their crews all had gum problems by the time they made it to their destination. It was discovered that by eating certain fresh fruits that these gum problems could be avoided and it was eventually discovered that it is the vitamin C in these fruits that promotes gum health. Make sure that you are getting enough vitamin C to ensure that a deficiency there is not contributing to your red gums.
Too much stress makes everything worse, even plaque and bad bacteria build-up. As strange as this may sound, studies have been performed to indicate that this is true. Cut down on your stress level. It will not remove plaque on its own but it will keep this problem that can lead to red gums from progressing as quickly.