A shoe with replaceable outsole, destined for use as a tourist, army, work, etc. shoe. It is basically comprised of an upper portion (the shoe itself) to which the uppersole is permanently attached in some manner, a removable outsole with an interlocking feature on top which engages with the bottom of the uppersole and with a varying bottom portion (depending on the use it is put to) and, a removable set of connector rods.The uppersole on it's bottom portion has a tread with a set of openings. On the upper portion of the outsole there is a tread with a similar set of openings, fitting exactly into the space between the openings of the uppersole. The two interlock to form a complete sole. Horizontal openings or bushings are placed in straight lines the length of the sole. Removable connector rods are then placed into these openings or bushings, providing a secure attachment for the outsole. Set of lightweight, inexpensive and easy to carry outsoles with many different configurations of the bottom assure good traction in any condition in which the shoe may be worn. Once the outsole is worn out, it is a simple, and inexpensive procedure to replace it.