Extra virgin olive oil is a food product from the Mediterranean area that is particularly and continuously experiencing to increasing instances of fraudulent geographical labeling. Therefore, origin protection must be improved, mainly based on its intrinsic chemical composition. This study aimed to perform a preliminary chemical characterization of Abruzzo extra virgin olive oils (EVOOs) using rare earth elements (REEs). REEs were evaluated in EVOO samples of different varieties produced in different geographical origins within the Abruzzo region (Italy) in three harvest years using ICP-MS chemometric techniques. Principal component, discriminant, and hierarchical cluster analyses were conducted to verify the influence of the variety, origin, and vintage of the REE composition. The results of a three-year study showed a uniform REE pattern and a strong correlation in most EVOOs, in particular for Y, La, Ce, and Nd. However, europium and erbium were also found in some oil samples. Compared with cultivar and origin, only the harvest year slightly influenced the REE composition, highlighting the interactions of the olive system with the climate and soil chemistry that could affect the multielement composition of EVOOs.