Yes, it is possible to floss too deep and cause damage to your gums. When flossing, you should only go slightly below your gumline and never force the floss too deep. If you experience bleeding or discomfort, you may be flossing too deep and should adjust your technique.