Dogs licking or chewing paws, can be a sign of a yeast infection.
Your dog may also have ear issues, stinky skin or weight issues.
Because a diet that is loaded with grains/carbs/fillers actually changes your pet's pH, paw licking (saliva) can cause the fur to actually turn pink.