Bleeding gums can be a sign of inflammation or gum disease. If your gums bleed when you first start flossing, it may be because they are not used to the activity. Regular flossing should help improve gum health, reducing bleeding over time. If bleeding persists, consult your dentist.