Sandals, particularly sandals known as thongs or flip-flops that have removable and interchangeable uppers that allow the wearer to have a single pair of soles and multiple uppers so that they can have multiple colors and styles of sandals without having to buy and store multiple complete sandals. The sandal has a sole and an upper where the upper is comprised generally of straps forming a Y shape. The portion of the upper at the top of the Y can vary in size and design as long as the upper has at least three distinct strap ends which are used as attachment points to the sole. The front attachment point, which is at the bottom of the Y, attaches to the front of the sole using a first opening that runs from the top surface to the bottom surface in the front portion of the sole. The back attachment points are located on the top strap ends of the Y. These can be a single point on each side, or for aesthetic reasons, these points can branch out into two or more strap ends. Each side can have a different number of strap ends.