A carotenoid-rich extract containing 2.5 mg/mL of lutein and 3.3 mg/mL of β-carotene from the microalga Scenedesmus almeriensis was added to ten extra virgin olive oils from four Spanish cultivars with differing degrees of ripeness, obtaining carotenoid enriched oils with lutein and β-carotene concentrations of 0.082 and 0.11 mg/mL, respectively. Extra virgin olive oils enriched with carotenoids from microalgae were studied by analyzing the effect on color of three different treatments: ultraviolet exposure, microwave heating and immersion bath heating. The methodology was designed to simulate, in controlled laboratory conditions, the effects of household treatments. Spectrophotometric color measurements were then performed to monitor color changes in the enriched and non-enriched extra virgin olive oil samples. Enriched oils are much more chromatic, darker and redder than natural oils. After 55 days UV irradiation, 40 min microwave heating, and 72 hours thermostatic heating, the average color differences for natural/enriched extra virgin olive oils were 98/117, 15/9 and 57/28 CIELAB units, respectively. In general, increasing temperature and ultraviolet exposure produced higher CIELAB color differences in the non-enriched samples. The addition of microalga extracts to extra virgin olive oils was found to induce some color stability and may constitute a future way of increasing the daily intake of beneficial bioactive compounds such as carotenoids.