Peripheral artery disease (PAD) affects over 200 million people worldwide, resulting in significant morbidity and mortality, yet treatment options remain limited. Among the manifestations of PAD is a severe functional disability and decline, which is thought to be the result of different pathophysiological mechanisms including oxidative stress, skeletal muscle pathology, and reduced nitric oxide bioavailability. Thus, compounds that target these mechanisms may have a therapeutic effect on walking performance in PAD patients. Phytochemicals produced by plants have been widely studied for their potential health effects and role in various diseases including cardiovascular disease and cancer. In this review, we focus on PAD and discuss the evidence related to the clinical utility of different phytochemicals. We discuss phytochemical research in preclinical models of PAD, and we highlight the results of the available clinical trials that have assessed the effects of these compounds on PAD patient functional outcomes.