Mine get horribly caked in the winter when it rains and there is mud. They do usually clean them themselves, but if super bad, then you can use a stiff brush to quickly brush them out. Only do this on dry mud. I find that washing them in winter is unhelpful because they have wet or damp feet...