Oil oxidation is the main factor limiting vegetable oils' quality during storage, as it leads to the deterioration of oil's nutritional quality and gives rise to disagreeable flavors. These changes make fat-containing foods less acceptable to consumers. To deal with this problem and to meet consumer demand for natural foods, vegetable oil fabricators and the food industry are looking for alternatives to synthetic antioxidants to protect oils from oxidation. In this context, natural antioxidant compounds extracted from different parts (leaves, roots, flowers, and seeds) of medicinal and aromatic plants (MAPs) could be used as a promising and sustainable solution to protect consumers' health. The objective of this review was to compile published literature regarding the extraction of bioactive compounds from MAPs as well as different methods of vegetable oils enrichment. In fact, this review uses a multidisciplinary approach and offers an updated overview of the technological, sustainability, chemical and safety aspects related to the protection of oils.