When a person first starts flossing, bleeding can happen. This is normal and happens because teeth and gums that are not flossed are less healthy. It will stop as the teeth and gums get healthier with flossing.