This paper presents the design and validation of a traceability system, based on radio frequency identification (RFID) technology and Internet of Things (IoT) services, intended to address the interconnection and cost-implementation problems typical in traceability systems. The RFID layer integrates temperature sensors into RFID tags, to track and trace food conditions during transportation. The IoT paradigm makes it possible to connect multiple systems to the same platform, addressing interconnection problems between different technology providers. The cost-implementation issues are addressed following the Data as a Service (DaaS) billing scheme, where users pay for the data they consume and not the installed equipment, avoiding the big initial investment that these high-tech solutions commonly require. The developed system is validated in two case scenarios, one carried out in controlled laboratory conditions, monitoring chopped pumpkin. Another case, carried out in a real scenario, monitors oranges sent from Valencia, Spain to Cork, Ireland.