A new, green magnetic nanocomposite (MNc) was synthesized based on framework of Cypress arizonica (CA) leaves and then used as Fenton catalyst for removal of tartrazine (E102) in foodstuffs and industrial waste-waters. Characterization of the synthesized magnetic nanocomposite (CA-Fe3O4-MNc) was performed with IR, EDX, FESEM, XRD and pHpzc analyses. The average particle size and pHpzc of the CA-Fe3O4-MNc were determined to be 24.36 nm and 6.8, respectively. CA-Fe3O4-MNc was composed of C (15.08 %), Fe (51.86 %), O (31.80 %) and Ca (1.26 %) elements. The parameters effecting heterogeneous Fenton dye removal process including pH, catalyst amount, reaction time, H2O2 and initial dye concentrations were investigated to achieve the best removal efficiency for E102. Under optimal conditions, the matrix effect was investigated, the reusability of CA-Fe3O4-MNc was tested, degradation products and mechanism were elucidated, and green analytical procedure index (GAPI) and analytical eco-scale (AES) of the proposed Fenton degradation process were evaluated. E102 removal values were obtained between 93 and 99 % in the applications of some foodstuffs, water samples and artificial model dye solutions. Proposed heterogeneous Fenton removal process with using CA-Fe3O4-MNc catalyst exhibited quantitative removal efficiency for E102. E102 concentrations between 5 and 50 mg/L were removed successfully. It was observed that the synthesized CA-Fe3O4-MNc material could be used at least 5 times to obtain quantitative removal values. The percent removal efficiency value decreased to 93 after five uses. Defined GAPI parameters and calculated AES scores indicated that the proposed CA-Fe3O4-MNc based heterogeneous Fenton degradation process could be considered that a valuable green removal method.