Gum bleeding treatment in a clinic usually starts with a professional dental cleaning to remove plaque and tartar buildup. The dentist may perform scaling and polishing or deep cleaning if gum disease is present. Medicated mouth rinses, topical gels, or antibiotics may be prescribed, and the dentist will also guide you on proper brushing and flossing to prevent future bleeding.