How can I soothe my dog's irritated paws?

When our furry children suddenly stop running and playing, chew their paws frequently, or even walk with a limp, the heart-wrenching pain seems to spread to our hearts.