Compositions and methods of using cells derived from umbilical cord tissue, to stimulate and support angiogenesis, to improve blood flow, to regenerate, repair, and improve skeletal muscle damaged by a peripheral ischemic event, and to protect skeletal muscle from ischemic damage in peripheral vascular disease patients are disclosed. In particular, methods of treating a patient having a peripheral vascular disease with umbilical derived cells and fibrin glue are disclosed.