Flossing should not be painful. If you experience pain or bleeding while flossing, it may be a sign of gum disease or another oral health issue. Be sure to talk to your dentist if you experience any pain or discomfort while flossing.