What is the best Relief for a dogs all over red itchy skin?

I suggest you take her to the vet. She may be alergic to something. Sometimes dogs are actually alergic to grass. This can cause them to lick their paws. The saliva causes the fur to turn red in color. If the vet is not your choice, try washing the dogs feet when it comes in doors with a mild soap you can get from the petstore. You may also want to cover up the dogs paws prior to leaving the house. Also are you using a carpet freshener? I have had the pleasure of these causing my dogs to have itchy paws. I learned the carpet freshner could be the culprit, and it sure was.