It's better to avoid machine washing leather shoes, especially if they're muddy. Instead, allow the mud to dry and then gently brush it off. Use a damp cloth for any remaining spots.