Articles of footwear (100), including athletic footwear, include: (a) an upper (120); (b) a sole structure (130) including a midsole (131) and an outsole (300), the outsole having a plurality of polygonal lugs (310) arranged about a base surface of the outsole. The outsole may include one or more regions wherein the characteristics of a portion of the lugs within a region differ from the characteristics of a portion of the lugs in another region. The lugs may differ, for example based on size, construction and/or spacing between the lugs. Methods of manufacturing such articles of footwear also are disclosed.