A sole for an article of footwear having an insert that includes a slot for receiving a gaiter strap. In one embodiment, the insert includes a plurality of support tubes that include internal webs configured to control the support characteristics of each support tube. In one embodiment, a first plurality of support tubes is disposed along the medial side of the sole in the heel region and a second plurality of support tubes is disposed along the lateral side of the sole in the heel region. The insert may include an arch portion that extends through and provides support to the arch region of the sole. The arch portion may define a slot to receive a gaiter strap. The insert may further include a forefoot extension that extends forwardly from the arch along the medial side of the sole. In one embodiment, the sole may include a heel wedge disposed below the insert in the heel region such that the support tubes are supported upon a relatively resilient material. In one embodiment, the insert may include struts that interconnect the medial and lateral support tubes.