An article of footwear includes an upper and a sole connected to the upper. The sole includes a plurality of cleat mounts. A plurality of cleats is releasably connected to the cleat mounts of the sole. Each of the plurality of cleats includes a mount coupling and a plurality of legs connected to the mount coupling. The mount coupling is configured to engage one of the plurality of cleat mounts and releasably connect the cleat to the sole. The plurality of legs includes at least one lateral leg having a first hardness and at least one medial leg having a second hardness, the first hardness different from the second hardness.