7. Heel Bruise (Stone Bruise) When you repeatedly land with the heels on hard surfaces during running, you can bruise the fat pad under your heel bone, which causes pain, tenderness and swelling and, sometimes, bruising with visible discoloration(3). Treatment is similar as for plantar fascii...