A biocompatible tissue graft includes a first layer of a bioremodelable collageneous material and a second layer of biocompatible synthetic or natural remodelable or substantially remodelable material attached to the first layer. At least one fiber is stitched in a reinforcing pattern in the first layer and/or second layer to mitigate tearing of the graft, improve fixation retention of the graft, and/or limit cyclic stretching of the graft and substantially maintain these properties following partial enzymatic degradation of the graft while one or more of its layers remodels. The at least one fiber has at least one free end that extends beyond a peripheral surface of the graft for securing the tissue graft to a host tissue.