The Sunday Express says they will consider turning to Moyes if they sack Alan Pardew this summer.
Moyes will be high up on Newcastle's wanted list to replace Pardew, who is walking on thin ice following a disastrous run of results - despite a 3-0 win over Cardiff yesterday.
Newcastle fans are unhappy with Pardew after a run of six successive defeats left them in mid-table.
He has been left fighting for his job as fans have been calling for him to be sacked in each of their last three games.
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball