Footwear including removable and replaceable outsole members may include: (a) an upper member; (b) a midsole member, having an exterior surface not designed for performance use in direct contact with the ground, fixedly engaged with the upper member; and (c) an outsole member designed for performance use in contact with the ground removably attached over at least a major portion of the midsole member. The outsole member may attach to the midsole member and/or upper member in a variety of different ways. In use, the wearer may select a specific set of outsole members to use at a given time depending, for example, on the type of play surface, temperature, and/or other conditions. Worn outsole members may be replaced without the expense involved in also replacing the remainder of the footwear.