An article of footwear has an auxetic sole structure that includes a plurality of apertures. The apertures may include ten sides in an initial configuration, and the number of sides may increase in a second configuration when a force is applied. Adjoining members of the sole structure are hingedly connected, so that they can rotate with respect to each other in the plane of the sole structure. The rotation allows the auxetic sole structure to expand when tension is applied.