First examine his paw and see if there is anything lodged in the paw. Either in one of the pads or in between the pads. If there is nothing in the paw you should probably take him to the vet. It may only be a sprain but it may be a broken bone as well.