Many times, paw licking can be a sign of food allergies. Check your dog food's ingredients for corn, wheat, or soy, they're the main culprits.