Carotenoids are pigments contained mainly in fruit and vegetables (F&V) that have beneficial effects on cardiometabolic health. Due to their lipophilic nature, co-ingestion of fat appears to increase their bioavailability via facilitating transfer to the aqueous micellar phase during digestion. However, the extent to which high fat intake may contribute to increased carotenoid plasma concentrations is still unclear. The objective was to examine the degree to which the consumption of different amounts of both carotenoid-rich foods and fats is associated with plasma carotenoid concentrations within a Mediterranean lifestyle context (subsample from the PREDIMED-Plus study baseline) where consumption of F&V and fat is high. The study population was categorized into four groups according to their self-reported consumption of F&V and fat. Carotenoids were extracted from plasma samples and analyzed by HPLC-UV-VIS-QqQ-MS/MS. Carotenoid systemic concentrations were greater in high consumers of F&V than in low consumers of these foods (+3.04 μmol/L (95% CI: 0.90, 5.17), p-value = 0.005), but circulating concentrations seemed to decrease when total fat intake was very high (−2.69 μmol/L (−5.54; 0.16), p-value = 0.064). High consumption of F&V is associated with greater systemic levels of total carotenoids, in particular when fat intake is low-to-moderate rather than very high.