Although heel spurs are often painless, they can cause heel pain. They are frequently associated with plantar fasciitis, a painful inflammation of the fibrous band of connective tissue (plantar fascia) that runs along the bottom of the foot and connects the heel bone to the ball of the foot.