The best way to remove rust from stainless steel boat rails is by using a wire brush to scrub it off, and then rinse it with water. You can also use a vinegar and water solution or lemon juice and water solution. To clean Rub Rails on a boat you have to take a different approach.