Three novel hydrophobic deep eutectic solvents (DESs) based on oleic acid and terpenes (thymol, dl-menthol, and geraniol) were prepared, characterized, and used to extract astaxanthin from the microalga Haematococcus pluvialis without any pre-treatment of the cells. The three DES were composed of Generally Recognized As Safe (GRAS) and edible ingredients. All the tested DESs gave astaxanthin recovery values of about 60 and 30% in 6 h if applied on freeze-dried biomass or directly on algae culture, respectively. The carotenoid profile was qualitatively identical to what was obtained by using traditional organic solvents, regardless of the DES used; the monoesters of astaxanthin with C18-fatty acids were the main compounds found in all the carotenoid extracts. The thymol:oleic acid DES (TAO) could preserve astaxanthin content after prolonged oxidative stress (40% of the astaxanthin initially extracted was still present after 13.5 h of light exposure), thanks to the superior antioxidant properties of thymol. The capacity of improving astaxanthin stability combined with the intrinsic safety and edibility of the DES components makes the formulation astaxanthin-TAO appealing for the food ingredients/additives industry.