Prior to paleo I always wore highheels, and unfortunately, I think the back of my heels are ruined. Due to all the blisters, I now have dark pink marks that won't go away. They aren't painful, it's just not as pretty.
What can I do to restore the skin to it's original color and texture?
Glycolic acid creams or lotions may help if the marks are discolorations rather than actual scars, but it will take some time.
Alpha Hydrox is a good cheap brand without parabens in most of the formulations.
As Jenny suggested, laser would be a quick (but more expensive) option.
Honestly, the backs of your heels are really not a very conspicuous part of your body. It's also hard to get a good look at the backs of your own heels without some contortion. Smile at people and distract them (your face is usually a lot closer to other people's eyes than your heels are). Or wear socks.
Seeing as that is scarring now on your heels, something like laser work would be required to remove them. No amount of topical cream or bone broth, much to my dismay, removed scars. I've been working on stretchmarks for years, as well as lots of burns on my arms from kitchen work, and I have officially accepted that it doesn't even touch scars. If it important to you, check out laser resurfacing in your area.
Feeling High After Eating 5 Answers
Recommendation for a high-carb book 3 Answers
First Paleo Winter 4 Answers
22-year-old with "high" cholesterol? 5 Answers