Gum disease is caused by a build-up of plaque on the teeth. Plaque is a sticky substance that contains bacteria. Some bacteria in plaque are harmless, but some are harmful for the health of your gums. If you don’t remove plaque from your teeth by brushing them, it can build up and irritate your gums. This can then lead to redness with bleeding, swelling and soreness.