Our answer is yes, you should be concerned and no, it’s not normal. Bleeding, red and swollen gums may be a direct sign that you have periodontal (gum) disease. This disease is serious and can lead to tooth loss, and has been linked to heart attacks, strokes, even pregnancy complications. Contact Colleyville Dental and we can determine the exact cause.