A shoe includes a reversible upper portion. Each shoe in the pair includes a sole and a reversible upper. An attachment system enables the uppers to be removably attachable to the soles in different exposure orientations. The coupling system may include a mating elements on the upper and the sole. The mating elements may be keyed such that one or more mating elements on the upper may only mate with selected respective elements on the sole. This system enables the reversal of the uppers to expose different aesthetic appearances if the uppers have different aesthetics on the top and bottom. As the uppers are preferably designed to be asymmetrical, reversing the uppers is accomplished by detaching and moving the upper from one sole to the other sole, inverting it to expose the other side, and attaching it to the other sole. This is particularly useful for a pair of sandals.