Yes, a spate compartment is dedicated to storing shoes in a gym bag. Like clothes, you can also it shoes in that. In case, your gym bag does not have a spare room for the shoes, just wrap them in a plastic bag and keep them in one corner of your gym bag.