The traceability of foodstuffs is now a relevant aspect of the food market. Scientific research has been devoted to addressing this issue by developing analytical protocols in order to find the link between soil and food items. In this view, chemical parameters that can act as soil markers are being sought. In this work, the role of rare earth elements (REEs) as geochemical markers in the traceability of red wine is discussed. The REE distribution in samples from each step of the wine making process of Primitivo wine (produced in Southern Italy) was determined using the highly sensitive inductively coupled plasma-mass spectrometry (ICP-MS) technique. Samples analyzed include grapes, must, and wine samples after every step in the vinification process. The resulting data were compared to the REE distribution in the soil, revealing that the soil fingerprint is maintained in the intermediate products up to and including grape must. Fractionation occurs thereafter as a consequence of further external interventions, which tends to modify the REE profile.