Heel pain can be due to many underlying causes. Many of these are overuse conditions which resolve with rest and anti-inflammatories. Symptoms of arch pain may vary but are most commonly described as a deep aching and or throbbing pain especially with activity or walking barefoot.