Gutierrez shocked the football world in September when he announced he was undergoing treatment for testicular cancer in his native Argentina.
The 31-year-old had his left testicle removed as a result.
But Gutierrez announced via Twitter that he has been released from hospital.
"Today I was given a medical discharge. Thank you very much to all who accompanied me at this time, especially my family, my parents, brothers, godmother and friends," he posted.
Newcastle also used Twitter to show their support for the Argentinean.
The Premier League club posted: "Everyone at #NUFC is delighted to share the news that @elgalgojonas has been discharged from hospital in Argentina #UnitedWithJonas'.
Gutierrez has been at Newcastle since joining the club from La Liga outfit Mallorca in 2008.
‘The pure simplicity of the way Slot has managed the squad is probably the biggest thing I could say about him. It’s not broken, so let’s get on with it’: Liverpool legend full of admiration for Jurgen Klopp's successor at Anfield
‘I trained at Spurs and thought they’d give me a chance. But I received a letter thanking me but saying they didn’t think I was good enough – I was gutted’: How Tottenham missed out on signing Wales legend John Toshack
