In my experience, the're only going to get filthy again so half the time I don't bother cleaning them. If they get really bad, I just bang the worst of the mud off, give them a scrub in cold water and hang them up to dry naturally. This is also what Inov-8 and walsh recommend in their aftercare instructions.