Like it on Facebook, Tweet it or share this question on other bookmarking websites.
A dog's paws are sensitive and can be cut. You need to be sure and inspect the paw(s) that are bleeding and ensure there isn't something in them. Also if the wound is deep you may need your vet to look at this. Remember every time he walks he is putting pressure on the wound and it can re-open.