A sole structure for an article of footwear includes an outsole that has a body with a lateral side and a medial side, and has a plurality of tread elements extending from the body to establish a ground contact surface. At least some of the tread elements extend between the lateral side and the medial side and each include a front face, a rear face, and a bottom face that connects the front face and the rear face. At least some of the bottom faces each have a respective width between the front face and the rear face that varies between the lateral side and the medial side at least partially in correspondence with a predetermined wear pattern. A method of manufacturing a sole structure for an article of footwear includes forming an outsole with such nonlinear tread elements.