Receding gums may be caused by a number of factors, including: aggressive brushing over the long term. hardened plaque buildup (tartar) smoking.