Old shoes should be donated if at all possible. Shelters or non-profit organizations usually accept donated shoes. Another option for athletic shoes is Nike’s Reuse-a-shoe program. Simply drop your athletic shoes off at any Nike store, they accept all brands, but not sandals or boots, dress shoes, or shoes with any metal. They will probably recycle them into new products.