The white hairs between Jake's paw pads are stained red. I can't find any scratches or wounds.

It's not winter yet, so I know it's not from ice or salt. What else could cause his pads to bleed?