The Financial Implications of Receding Gums. 1  Treating gingivitis at home with an all natural (and the most effective) type of treatment will result in improved health at a low cost. 2  If you have to visit your dentist, you can pay $500 or more for diagnosis and x-rays, scaling or root planning (per area of the mouth.) If you have to have surgery, this could amount to $1100 or more. For those who need a tissue graft due to advancing receding gums, this will cost another $1000. For those who need a bone graft because receding gums led to the loss of bone in the mouth, you can expect to pay $1500 or more for each area.