Dog Paw Allergies If your dog has itchy paws, allergies may be the cause. Allergies are common and can be caused by the environment, food, or an irritant that comes into contact with your dog's skin. Redness, dark pigmentation, or brown staining on the paws from constant licking may be signs of allergies.