You can purchase special products to prevent your shovels from rusting, such as waxes and sprays.  Be sure that you store it in a dry place when not using it!