The shoe strap changing system of the present invention consists of a base shoe, which includes an upper and a sole. The sole includes a slot, which has a height, a width extending from near the heel portion of the sole across the middle portion of the sole toward the toe portion of the sole, and a depth extending from the medial side of the sole to the lateral side of the sole. The position and size of the slot enables various size straps to encircle the upper of the base shoe, thereby providing stability for the user's foot and versatility of the appearance of the base shoe. Since the slot accommodates various size straps, the base shoe may form the basis for a shoe strap changing system. A user can remove a first strap from the base shoe, and place a second strap through the slot. The second strap may have the same or different characteristics of the first strap. Therefore, the shoe strap changing system allows a user to change the appearance and stability of the base shoe by altering characteristics such as size, shape, and color of the strap that encompasses at least a portion of the upper.