A stone bruise is a deep bruise of the fat pad of the heel or ball of the foot. It’s often from an impact injury, but it can also happen after stepping on a hard object. The pain feels like you’re walking on a pebble. It will gradually go away on its own.