It is normal if you are new to flossing. But if not, you should see your dentist as bleeding gums might be a sign of gum disease.