What is the best toothpaste for bleeding gums? by Specialist Regular toothpaste is sufficient for patients with bleeding gums and toothpaste with anti-haemorrhagic ingredients should not be used, with regular review in hospital.