Abstract: A personal shoe bag includes a main body having at least two protective shoe zones configured to receive and carry respective two personal shoes. Each protective shoe zone includes a wall with an image of a shoe visually indicating where to place, and how to orient, each of the two personal shoes. A first example shoe bag includes a single strap for a user to carry the shoe bag. A second example shoe bag includes two straps with a clip at the end of each strap. The clip can be removably attached to another separate personal carrying bag to facilitate carrying the shoe bag along with the other separate personal carrying bag.