Sometimes, additional tissue is required to reinforce thin or receding gums. Extreme sensitivity to cold or heat can be signs that a tissue graft is needed.  Teeth often appear to be getting 'longer' when recession occurs.