A single-center, randomized, double-blind controlled trial was conducted to assess the efficacy of a food supplement based on a combination of grapefruit, bitter orange, and olive extracts administered for eight weeks (n = 51) versus placebo (n = 45) on reduction of cardiovascular risk in healthy volunteers. Study variables included flow-mediated vasodilation (FMD), blood pressure (BP), lipid profile, thrombotic status, oxidative stress biomarkers, inflammation-related biomarkers, anthropometric variables, quality of life, and physical activity. The per-protocol data set was analyzed. In the active product group, there were statistically significant within-group differences at eight weeks as compared with baseline in FMD, systolic and diastolic BP, total cholesterol, LDL-C, LDL-oxidase, oxidized/reduced glutathione ratio, protein carbonyl, and IL-6. Significant between-group differences in these variables were also found. Significant changes in anthropometric variables and quality of life were not observed in the study groups. Changes in the level of physical activity were not recorded. Treatment with the active product was well tolerated. All these findings, taken together, support a beneficial effect of supplementation with a mixture of grapefruit, bitter orange fruits, and olive leaf extracts on underlying mechanisms that may interact each other to decrease the cardiovascular risk in healthy people.