One of the first methods walkers try to alleviate foot pain is to use insoles. Over the counter insoles are available in many varieties. The insoles that come with athletic shoe generally do not provide shock absorbtion or arch support.
Remove the insole that came with the shoe to replace it with one of the below displayed insoles.