One of my newest additions to the family is a one year old female cat who keeps getting poop stuck to the inner sides of her paws! I haven't had the chance to sneak a peek when she's going number two but it's NEVER on the bottom of her paws. Hence I gather that she might have gotten them stained while she's trying to bury her business? I don't know if there's anyone who can help with this but I thought to just ask. Also I don't think it's got to do with the litter box size, because she's a very small cat, I have two others who are larger and don't face the same issue. I am using tofu clumping litter.