R.K.
Don't get them wet. Take them outside and bang them together, knocking off the dry mud. When most of it is gone rub with a soft brush or rag to get more dried mud off. Finally, rub them with a wet rag to remove the rest of the mud.
If you get the mud wet again it will be much more difficult to get off.