It's important to get these out, and check for them regularly. You should train your dog (perhaps using the clicker method), to enjoy having his paws maintained.
Burrs and seeds can work their way into the dogs skin. My wife works for a vet and she tells me that it's very common to have a huge cyst removed, and to then find a burr of some kind in it.
It can also lead to "worry spots". |