A material that includes at least one layer made of an auxetic structure and articles of footwear having soles comprising the materials. The articles of footwear have sole components that have at least one layer made of a material that has a pattern of geometrical patterns. The geometrical patterns have hinged portions that rotate with respect to each other when the sole is under lateral or longitudinal tension, thus increasing the lateral and longitudinal dimensions of the sole. The sole component may include a pattern of recesses with varying depths, sizes, and shapes disposed along the inner surface as well as the outer surface of the sole component.