Bleeding, redness, and painful or sore gums can be a symptom of gingivitis. Gingivitis is an infection of the gums. If left untreated, it can become a more severe infection known as periodontitis. The American Dental Association (ADA) states that gingivitis and periodontitis are the major causes of tooth loss in adults.