Premium extra virgin olive oils (PEVOO) are oils of exceptional quality and retail at high prices. The green color of recently extracted olive oils is lost during storage at room temperature, mainly because of the pheophytinization of chlorophylls. Since a green color is perceived as a mark of high-quality oils by consumers, it is especially important for PEVOO to maintain their initial green color. This study assessed the effect of applying low temperatures (refrigeration and freezing) and modified atmospheres on the color of four PEVOO for 24 months. Also, the effect of two freezing methods (slow freezing by placing the oil at −20 ◦C and fast freezing by immersing the oil in a bath of liquid nitrogen) was studied. Results showed that the green color was better preserved in oils frozen and stored at −20 ◦C whereas in oils frozen with liquid nitrogen the green color was lost much faster during frozen storage. An in-depth study of this unexpected phenomenon showed that this loss of green color was mainly due to a pheophytinization of chlorophylls. This phenomenon did not happen at the moment of freezing with liquid nitrogen, but over the first 100 days of storage at −20 ◦C. In addition, correlations between single chlorophyll and pheophytin contents and chromatic coordinates were established.info:eu-repo/semantics/publishedVersio