A self-sealing tubular graft is provided for implantation within a patient's body that includes an elongate tubular body including first and second self-sealing cannulation regions and a loop region extending between the first and second cannulation regions. The loop region includes one or more reinforcement members attached to a first length of the loop region and extending at least partially around a circumference of the tubular body. For example, the reinforcement members may include one or more sinusoidal or zigzag members extending along the first length with alternating peaks and valleys extending at least partially around a circumference of the tubular body. Self-sealing patches are also provided that include one or more reinforcement members embedded within base material.