Vascular aging, a major risk factor for cardiovascular disease, contributes to morbidity and mortality in older people. Mitochondria play an important role in vascular aging. In endothelial and smooth muscle cells, multiple changes in the mitochondrial structure and function contribute to aging, including the effects of mitochondrial oxidative stress, mitochondrial DNA mutations, mitochondrial dynamics, and mitophagy. Mitochondrial dysfunction also contributes to other age-related molecular and cellular mechanisms, such as crosstalk with telomeres, senescence-associated secretory phenotypes, and low-grade inflammation. Thus, enhancing mitochondrial biogenesis, reducing oxidative stress, recovering dynamics, and mitophagy have been suggested as effective interventions to delay vascular aging and age-related cardiovascular diseases. Furthermore, accumulating evidence has shown that commonly used herbs and their natural compounds have great potential to improve mitochondrial function during vascular aging. Herein, we review the cellular and molecular mechanisms of mitochondrial effects on vascular aging, emphasizing the efficacy of natural compounds in the treatment of vascular aging by improving mitochondrial structure and function. We aim to provide new insights into delaying vascular aging and preventing cardiovascular diseases.