how to get dried mud 'stains' off tires?
Try some full strenght, Heavy-Duty cleaning agent such as Formula 409, Fantastic, Power Clean, Purple Power, etc.
If that fails, get some scouring powder (Comet, etc.) and a Scotch-Brite pad. Works for me every time.
Be sure to follow up with some ArmorAll or STP "Son of a gun" Tire Foam to seal them so that it doesn't happen again.
Christians aren't perfect, just forgiven.
Me and Mine
Also we have bacon