Bleeding gums may indicate other medical problems. The Academy of General Dentistry points out that bleeding gums and problems that occur in the mouth may point to other serious conditions. Bad breath and bleeding gums are a strong indicator of diabetes.