It stands to reason that the green scrub pads like Scotch Brite would remove rust. I work at a Home Depot and I rent out larger ones (like for a floor maintainer) for removing old glue and polishing floors all the time. They are best used when you want to get cleaning done without ripping up the vinyl. That said I have never used them for removing rust but I can see where they would work well. If you do use them let us know it turns out.