There are many ways to strengthen gums. The best way is to floss every day, at least once. Other ways to strengthen gums include regular dental cleanings, brushing twice a day, using a therapeutic mouthwash and toothpaste with fluoride.