The growing global population and the consequential increasing food demand have had a great impact on the environment and thus on the climate. Efforts are being made to reduce carbon footprint to mitigate such effects. Calculating the carbon footprint of food products is complex and requires the cooperation of all the stakeholders of the food supply chain. A record keeping system for tracking carbon footprint while preserving privacy for the related parties is needed. This paper presents a new implementation of blockchain for tracking of carbon footprint on food production and transportation stages. We designed a system that tracks the carbon footprint of food processing facilities and transportation parties using cluster-based record keeping while preserving their privacy. We implemented the proposed carbon footprint chain and evaluated its throughput and latency under different scenarios. We show that our blockchain implementation is capable of operating with a larger number of nodes without any scalability issues.