Abstract: A replaceable shoe sole is comprised of a mid-sole, which is securely attached to the upper portion of the shoe, and an out-sole removeably attached to the mid-sole. The upper surface of the out-sole is provided with a continuous ridge which is snapped into a matching, deformably resilient groove recessed into the bottom surface of the mid-sole. The configuration of the ridge and the resiliency of the out-sole and the mid-sole material, which is preferably a polyurethane resin or foam, permits the out-sole to be easily and selectively removed and replaced by an out-sole having a new or distinctive tread pattern, the replaced out-sole being reusable if desired. The ridge on the out-sole is provided with an undercut portion to provide secure retention of the out-sole in the mid-sole, although the specific cross sectional shape of the ridge may vary depending upon the retentiveness required by a particular activity.