The first thing to do is remove all soil and other debris with water and soap when you want to clean your spading fork. You can then use a putty knife or a stiff wire brush to remove most rust and stubborn caked-in soil. Then, remove any remaining rust with coarse steel wool. Ultimately, use a dry cloth to give your tool a thorough wiping.