Removing Rust Using Baking soda We've seen that baking soda is abrasive enough to remove stubborn stains. In addition to this, when a mixture of baking soda and water comes into contact with rust, the rust dissolves in the resulting concentrated alkaline solution.