My dog started doing that last summer. She would lay on the floor and constantly chew her paws. I took her to the vet and he said it was some kind of allergies that make their feet itch. He gave me some pills and she hasn't chewed on them since. She is a lab/bullmastiff mix. The pills fixed her right up. I don't know what they were though.