The winger, now at Deportivo La Coruna, tweeted a good luck message to his former club ahead of this afternoon's home game against West Bromwich Albion.
Gutierrez – who scored on the final day of last season as Newcastle confirmed their Premier League status – also wished his close friend Fabricio Coloccini, United's captain, "the best".
The 32-year-old tweeted: "With the Geordie nation all is possible, come on Newcastle today. The best to my best friend Coloccini."
Man in life-threatening condition after 'serious collision' involving car and pedestrian in South Shields
Campaigners rally against Local Plan after farmland in Cleadon earmarked for 156 homes
Appeal to find owner of lost Labrador after dog found near Jarrow Cemetery
Pair set up cannabis farm in town centre flat
South Shields man jailed for terrifying physical and sexual assault on woman in her own home
Gutierrez, who overcame testicular cancer to make an emotional playing comeback last season, left St James's Park last summer.