Stains on your car can be frustrating, but there's nothing worse than a stain that you can't get out. If you're having trouble cleaning tough stains off of the outside or inside of your car, you might just be using the wrong cleaner. Here are a few ways to remove common tough stains from your vehicle. Tree Pollen On Your Car's Paint Pollen particles can act like a fine dust, coating your whole car and sticking to the paint job.