To stop bleeding gums, make sure you brush and floss your teeth and visit your dental hygienist for tooth cleaning at least twice a year. Follow a good home care routine that includes daily flossing, brushing with an antibacterial toothpaste twice a day for 2 mins and using an antibacterial mouthwash.