The Argentine winger said: “I don't think they [Newcastle] were fair with me. The fact that Newcastle did not offer me a new contract could have been interpreted as though I was not well.”
Gutierrez was released over the summer, following the expiration of his contract and the unwillingness from the Tyneside club to renew his deal.
Gutierrez is held in high regard at St James’ Park, and the goal he scored on the final day of last season - his 12th in a Magpies’ shirt - ensured the Tyneside club remained in the Premier League.
The goal was the perfect way to signal his recovery from cancer, however, the club did not believe he warranted a new deal, and released him over the summer.
He has since signed for Deportivo in Spain, and at just 32-years-old, Gutierrez still has a few years left at the top level of the game. He is sure to have an impact with the La Liga club this season, and although Newcastle strengthened in the summer transfer window, it is hard to see why Gutierrez was released.
His talent and experience would have made him a great squad player for the Magpies, but instead he left St James’ Park, and believes he was treated unfairly by the board of the Tyneside club.