Let the mud on the hiking shoes fully dry before you attempt to clean the shoes. Letting the mud dry makes the cleaning a process easier.
Remove the laces from the hiking shoes. You can then wash the laces in the washing machine.
Wipe the hardened mud from the hiking shoes. This can be done with a brush or a dry cloth towel. Another way to do this is to beat the soles of the two shoes against one another. This impact will cause the hardened mud to break off of the hiking shoes. You can also use a shoe cleaning valet (see Resources below) to remove the mud.
Fill either a sink or bucket with lukewarm water. Add 1 tablespoon of a mild liquid soap to the water.
Dip a clean cloth towel into the soapy water. Then, wipe the areas of the hiking shoes that are dirty. Wipe the entire outside of the hiking shoes if you wish. Repeat this step as necessary until you are happy with the look of the hiking shoes.
Allow the hiking shoes to fully air dry before you wear them again. If possible, set the shoes outside for roughly 24 hours so that they fully dry. You can also place the shoes in front of a fan. Feel the inside and outside of the shoes to ensure that they've dried before you put them away.