To clean knife rust with baking soda, you need to make a paste first. By using mineral water with a little amount of baking soda, you can create the paste. After creating baking soda paste, you need to apply them over the surface of the knife. After a while, you can wipe with a cloth to clean a knife properly.