Receding gums are when the gums begin to withdraw from the teeth. This is a sign of declining dental health. This is a first step to having teeth fall out. It can also accelerate existing cavity formation. It can be caused by lack of brushing as well as some medical conditions.