An article of footwear includes an upper and a sole assembly secured to the upper. The sole assembly includes a mat formed of at least one randomly dispersed extruded tubular member, each tubular member being hollow in an in-use condition in which the mat provides support for a user's foot.