So the window trim around my windows is stained with clay. I'm talking about the black rubber all the way around it. It has red/brown mud stains everywhere. What kind of product would be useful in removing it? I've tried just plain scrubbing, but didn't really get far.

 

you could try some paint thinner or something, then follow up with armor all or something to keep the rubber from drying out.

 

Would some lexol dash cleaner and a scowering pad (not sure on the spelling but its yellow foam and the other side is green and is rough). I worked a car detailing place and I will swear by Lexol dash cleaner that it will get out just about every stain on your interior. Try using that Lexol and one of those pads.