A convertible shoe enables people to easily modify a single shoe to form a total of at least three different shoe types. This reduces the bulkiness/amount of a traveler's luggage and reduces the burden of traveling without limiting a traveler's options of available shoe types. The convertible shoe can include a front removable shoe upper to convert between an open-toe and a closed-toe shoe. The convertible shoe can further include a rear removable shoe upper to convert the shoe between closed-back shoe and a sandal-type shoe. The sandal-type shoe can include a removable strap to convert between a strapped and a strapless sandal-type shoe.