Provided are, among other things, systems, methods and techniques for making a shoe outsole and to shoe outsoles made using such techniques. In one such technique, a sheet of composite material is produced by extruding a base material together with a sheet of fabric material. The sheet of composite material is then cut into an outsole component, and a shoe outsole is fabricated using the outsole component.