Yes, shoes can be permanently stored in a travel shoe bag. However, there are a few things to keep in mind. The travel shoe bag must allow for air circulation to help keep the shoes from deteriorating in storage. Also, where you choose to store your shoes is just as important as what you put them in. Like most items, shoes should be stored in a cool, dry (but not arid) location.