You can even add some crucial oils to the rise before putting it into your shoes to incorporate the aroma of your choice. You can easily use sage to deodorize your shoes. Crumple up some sage leaves and mix the dry leaves into your shoes. Leave immediately or possibly a few days.