If your gums feel tender or bleed while brushing and flossing, you may need gum disease treatment. These are symptoms of early-stage gum disease. If the disease progresses, you may also notice that your gums begin receding away from your teeth and you have bad breath no matter how often you brush.