An article of footwear comprising: an upper; and a sole structure coupled to the upper and including a plurality of support elements located in a plantar region, and surfaces of the support elements are positioned to be ground contact surfaces when the article is worn, wherein each of the support elements is at least partially secured in a corresponding position on the sole structure by a corresponding retaining band (19, 20) surrounding at least a portion of the support element, wherein each of the retaining bands (19, 20) is elastically and non-destructively expandable, and wherein each of the support elements comprises a groove (36, 37, 38) having a floor, a top edge, and a groove wall (39, 41, 43) defined by the floor and the top edge, and each of the retaining bands (19, 20) rests within and contacts the floor of the groove (36, 37, 38) of the support element corresponding to that retaining band (19, 20), and wherein: each of the support elements is non-destructively removable from and replaceable in the sole structure without passing through an interior void formed at least in part by the upper; or each of the support elements is non-destructively removable from and replaceable into the sole structure from an exterior underside of the article; or each of the support elements is non-destructively removable from and replaceable into the sole structure while the article is worn on a foot of a wearer, and wherein the sole structure further comprises a base, and wherein each of the support elements includes a portion resting within a cavity formed in a bottom side of the base at the position corresponding to the support element, characterized in that each of the retaining bands (19, 20) extends from a surface of the cavity within which the portion of the support element corresponding to that cavity rests. an upper; and a sole structure coupled to the upper and including a plurality of support elements located in a plantar region, and surfaces of the support elements are positioned to be ground contact surfaces when the article is worn, wherein each of the support elements is at least partially secured in a corresponding position on the sole structure by a corresponding retaining band (19, 20) surrounding at least a portion of the support element, wherein each of the retaining bands (19, 20) is elastically and non-destructively expandable, and wherein each of the support elements comprises a groove (36, 37, 38) having a floor, a top edge, and a groove wall (39, 41, 43) defined by the floor and the top edge, and each of the retaining bands (19, 20) rests within and contacts the floor of the groove (36, 37, 38) of the support element corresponding to that retaining band (19, 20), and wherein: each of the support elements is non-destructively removable from and replaceable in the sole structure without passing through an interior void formed at least in part by the upper; or each of the support elements is non-destructively removable from and replaceable into the sole structure from an exterior underside of the article; or each of the support elements is non-destructively removable from and replaceable into the sole structure while the article is worn on a foot of a wearer, each of the support elements comprises a groove (36, 37, 38) having a floor, a top edge, and a groove wall (39, 41, 43) defined by the floor and the top edge, and each of the retaining bands (19, 20) rests within and contacts the floor of the groove (36, 37, 38) of the support element corresponding to that retaining band (19, 20), and wherein: each of the support elements is non-destructively removable from and replaceable in the sole structure without passing through an interior void formed at least in part by the upper; or each of the support elements is non-destructively removable from and replaceable into the sole structure from an exterior underside of the article; or each of the support elements is non-destructively removable from and replaceable into the sole structure while the article is worn on a foot of a wearer, each of the support elements is non-destructively removable from and replaceable in the sole structure without passing through an interior void formed at least in part by the upper; or each of the support elements is non-destructively removable from and replaceable into the sole structure from an exterior underside of the article; or each of the support elements is non-destructively removable from and replaceable into the sole structure while the article is worn on a foot of a wearer, and wherein the sole structure further comprises a base, and wherein each of the support elements includes a portion resting within a cavity formed in a bottom side of the base at the position corresponding to the support element, characterized in that each of the retaining bands (19, 20) extends from a surface of the cavity within which the portion of the support element corresponding to that cavity rests.