What should I do about my receding gums?

See a periodontist. Gum recession is often related to gum disease. Gum grafting might be possible depending on the severity and the underlying cause.
Identify cause. Why are the gums receding. Often this is a result of grinding or clenching the teeth. Soft tissue grafting can be done in severe cases of recession. Often a bite guard can be used after a graft to keep the gums from receding in the future.