At first, you may notice your dog licking his paw every once in a while. Then it seems every time you look at him, he’s got his tongue all over his foot pad. Suddenly, licking his paw has become your dog’s favorite pastime and you’re feeling left out. So what’s the appeal? Why do dogs lick their paws? Like most bizarre pet behavior, the logic behind the action spans the gamut.