Clean your shoes before storing them, but also be aware of moisture in your shoes. A cedar shoe tree is what will help you out in this situation. These trees serve as both a form maintainer and a moisture absorber.