Gum disease-induced bad breath can result in the following: 1  People who have gum disease often have space in between their teeth and gums, where food can get stuck, leading to the proliferation of bacteria.  In severe cases, individuals experience more blood loss due to bleeding gums.