An article of footwear includes an upper and a sole assembly secured to the upper. The sole assembly includes a sole plate having a lower surface, and a plurality of cleats extending downwardly from the lower surface. Each cleat has a central recess formed therein, a core formed of a first material, and an outer layer on the core and formed of a second material that is softer than the first material.