A biocompatible tissue graft is provided. The tissue graft includes an extracellular matrix patch that has a peripheral surface and at least one fiber stitched in a reinforcing pattern to mitigate tearing of the graft, improve the 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 it remodels. The at least one fiber includes at least one free end that extends beyond the peripheral surface of the extracellular matrix for securing the patch to a host tissue.