For the shoes, I just take the laces off and insoles out and wash them in the washing machine on gentle cycle, cold water, very little detergent; air dry. You might want to hose them off outside first if they are really muddy. Your wife will thank you for that!

Seriously, though, I wash my shoes like this often. I love that they come out so clean and happy looking again.

Let them dry out good and you should be able to "scrub" the dirt off pretty easily with a general purpose scrub brush. Pants I would probably take to the sink and soak/rinse by hand, then throw in the wash.