Best way to clean rust is using a wire brush or sandpaper.If possible, sandblasting is faster After cleaning, apply an anti-rust spray like Rustoleum, then cover with rust-resistant paint, This will give long-term protection.
Remember, painting without proper rust treatment might only work...
