There are afew different reasons why your dogs back paws may have turned red - Allergies, fungal infections, parasites, dryness, or injury.