Cleaning of your teeth is the best treatment for gum disease. Gum bleeding is the first sign of unhealthy gums. In extreme cases, Gum surgeries can also help you to get rid of this problem. Your doctor can prescribe gel or ointment for the gum massage.