Touch is the first sense the dog develops. The entire body, including the paws, is covered with touch-sensitive nerve endings.

As an extra, here's a cool little doggo.