Food Traceability 4.0 (FT 4.0) is about tracing foods in the era of the fourth industrial revolution (Industry 4.0) with techniques and technologies reflecting this new revolution. Interest in food traceability has gained momentum in response to, among others events, the outbreak of the COVID-19 pandemic, reinforcing the need for digital food traceability that prevents food fraud and provides reliable information about food. This review will briefly summarize the most common conventional methods available to determine food authenticity before highlighting examples of emerging techniques that can be used to combat food fraud and improve food traceability. A particular focus will be on the concept of FT 4.0 and the significant role of digital solutions and other relevant Industry 4.0 innovations in enhancing food traceability. Based on this review, a possible new research topic, namely FT 4.0, is encouraged to take advantage of the rapid digitalization and technological advances occurring in the era of Industry 4.0. The main FT 4.0 enablers are blockchain, the Internet of things, artificial intelligence, and big data. Digital technologies in the age of Industry 4.0 have significant potential to improve the way food is traced, decrease food waste and reduce vulnerability to fraud opening new opportunities to achieve smarter food traceability. Although most of these emerging technologies are still under development, it is anticipated that future research will overcome current limitations making large-scale applications possible.