Using cigarettes and other tobacco products can be extremely damaging to your gums. People who smoke are far more likely to develop gum disease. You may find that your smoking habit gives you a number of gum problems, from sensitive gums that bleed to painful sores.