Articles of footwear, including athletic footwear, include one or more of: (a) an upper; (b) a sole structure including a midsole and an outsole, the outsole having a plurality of polygonal lugs 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.