bang off mud or sand, leave to dry, put back on again.
If really muddy/sandy run through streams, rivers or sea. If really really really claggy, leave outside overnight and hope the rain will do it's best for me. I had a pair of Walsh's once - they were indestructable, used to spend most of their life outside and just refused to rot or fall apart.
NEVER put anything near a washing mashine.