I would take him to the vet.... Indy cut his foot at the beach once and we had the same problem, but what we didnt know is there was a little piece of glass imbedded in the pad, so every time he would walk, it would bleed...Good luck with your dog...