An apparatus for carrying foldable footwear that comprises a drawstring pouch having a side pocket that reversibly adjusts between undrawn and drawn states. When undrawn, the pouch is characterized by an opening at the top of the pouch that is dimensioned and configured for receiving a pair of foldable shoes in an interior of the pouch. When drawn, the pouch is characterized by a drawstring arranged on the upper portion sealing off the opening, thereby concealing the interior of the pouch. The apparatus further comprises a collapsible tote bag removably inserted in the side pocket, where the tote bag is configured to reversibly convert between unfolded and folded states. When unfolded, the tote bag is characterized by an interior portion that receives a pair of unfolded shoes, where the interior portion further includes a storage pocket. When folded, the tote bag is completely contained within the second pocket.