While food product traceability has become increasingly important in recent years, there is no consensus on what the term “traceability” means, and several conflicting definitions exist. This paper gives an overview of relevant traceability definitions, outlining similarities, differences, and the consequences of choosing one definition over another. To ascertain which definitions are most commonly used, 101 scientific articles relating to food traceability were reviewed. All the definitions commonly referred to in these articles are shown to have weaknesses. By combining the best parts of the existing definitions, this paper offers a new possible definition of traceability as pertaining to food products.