There are many different ways to stretch gym shoes. If you need just a little extra stretch, you may choose to wear them around the house for a few days. For more of a stretch, you can fill a zip-top bag partially with water and place it inside the shoe. Then, place the shoe and bag in the freezer overnight.