A footwear sole structure may include a plurality of discrete hexagonally-shaped sole elements defined by a plurality of sipes. The sipes may include a plurality of sipes that extend in a transverse direction across the sole structure and a plurality of sipes that extend in an oblique direction relative to the transverse sipes. A plurality of sipes may also subdivide the hexagonally-shaped sole elements into one or more diamond-shaped sole element portions. The sole structure may include additional features such as non-hexagonal sole elements and lugs distributed across a bottom surface of the sole structure.