Bleeding gums are a sign of unhealthy gums. It is extremely difficult to make healthy gums bleed. Bleeding gums are a sign of gingivitis, in most cases a result of ineffective tooth cleaning. Bleeding gums may also be a sign of periodontal disease, which affects the bone holding the teeth in. If this is not treated it can lead to early tooth loss.