Residential proximity to greenness is associated with a lower risk of heart disease and all-cause mortality. We measured arterial stiffness in 73 people with moderate to high heart disease risk. Average levels of air pollution greenness was measured around each person’s home. We observed that greenness is associated with less arterial stiffness which suggests that trees and plants may reduce the negative effects of air pollution on arterial stiffness. Previous studies have linked proximity to green spaces with lower cardiovascular disease risk. However, the mechanisms underlying the beneficial effects of green areas are not known. In our study of participants at risk of cardiovascular disease, we found that arterial stiffness was positively associated with short-term exposure to PM2.5, PM10, and ozone and inversely associated with greenness. The association between pollution and arterial stiffness was attenuated in areas of high greenness, suggesting that living green neighborhoods can lessen the adverse cardiovascular effects of air pollution.