Distributed ledgers are becoming commonly used technologies to trace agrifood supply chains in view of their safety, immutability, transparency, and scalability. In the present review, we discuss the most relevant case studies of agrifood supply chain traceability using blockchain (BC) and other distributed ledgers technologies. Considering that each supply chain actually has specific requests of traceability, we here suggest a logical scheme in order to favor the identification of the BC structure that is more appropriate for each agrifood supply chain, including the identification of supply chains where complex BC technologies are actually not necessary.