Huh......that is strange since he doesn't even act like his paws are hurting him.
Are you sure that he didn't just walk in some red mud or something? A lot of times when my 2 furbabies come in from outside on a walk, they'll get red stuff on the carpet and I'll look at it and it is really just red mud. Hope your baby isn't hurting.
