If the pain seems like it is more localized around the sole of the foot and curve of the heel, chances are you could have a heel spur. Normally, you will feel pain and stiffness in the morning but also in your everyday walk, walking on stairs or running. You will often experience pain by direct pressure or if the foot and toes are bent upwards.