A shoe having a removable sole is provided. The shoe includes one or more straps that are insertable through corresponding apertures in the soles to attach a sole to a base of the shoe. The removable soles provide a shoe with capability to interchange soles, thereby providing for specialized soles to supply for a single shoe, which allows use of the shoe with various athletic sports.