Hey - a little mud on the mtb shoes is a GOOD thing!
I got razzed by a certain someone on this board....who shall remain nameless! .. about my too clean mountainbike shoes!
Bang the mud out of the cleats, brush the dried, caked on gunk (especially if horses frequent the trails you ride! - pee-yew!), but don't get them too clean.