Flossing is one of the easiest parts to get overlooked. Gum hurt when flossing can happen to many people. Perhaps the most obvious way to combat gum soreness and bleeding is to be gentle. One of the most common occurrences of these gum problems is over-aggressive flossing. Also, if you are just starting out, be patient and consistent, your gums will become more conditioned over time.