Nebo's paws have never been bloody, but they get kind of hard and scratchy feeling. We have this stuff at work that I put on his paws about once a month, it seems to work well.

http://www.activek9.com/to-0201.html