A scaffold for tissue reinforcement according to embodiments of the present invention includes a plurality of barbs configured to engage the tissue. Such scaffolds may include braids with barbed fibers in the axial positions, braids with flexible barb strips in the axial positions, weaves with barbed fiber in the warp positions, weaves with flexible barb strips in the weft positions, and cerclages or other structures with barbs on one surface to lock the scaffold upon itself. Such barbs may be configured to substantially prevent sliding in one or more directions, depending upon an orientation of the barbs. Flexible tack strips may be biocompatible and/or resorbable.