Atherosclerosis in the form of peripheral arterial disease results in significant morbidity. Surgical treatment options for peripheral arterial disease include angioplasty, endarterectomy, and bypass grafting. For bypass grafting, vein remains the conduit of choice; however, poor quality and limited availability have led to the use of prosthetic materials. Unfortunately, because of a lack of endothelium and compliance mismatch, neointimal hyperplasia develops aggressively, resulting in high failure rates. To improve graft patency, investigators have developed surgical, chemical, and biological graft modifications. This review describes common prosthetic materials, as well as approaches currently in use and under investigation to modify and improve prosthetic conduits for bypass grafting in an effort to improve graft patency rates.