The Magpies lost yet again on Saturday afternoon, as this time it was Bournemouth who beat McClaren's men in a 3-1 scoreline at St. James' Park.
A fifth defeat in six games has piled the pressure on manager McClaren, and the boos ringing around St. James' Park after the final whistle on Saturday summed up just how fans feel about his future.
Now, The Telegraph report that, with Newcastle perilously close to being relegated to the Championship, McClaren will be sacked today, as owner Mike Ashley looks to make a quick appointment ahead of next week's game against Leicester City.
It's stated that former Everton and Manchester United boss David Moyes, who left Real Sociedad back in November, is Ashley's first choice to take the job, and contact has been made between Newcastle and the Scot's representatives.
However, The Telegraph's report also reveals two complications in the move. The first is that Moyes apparently wants wages of around £4m-a-year, which is considerably more than what McClaren earns, and potentially too much for Ashley to pay.
The second is that Moyes wants reassurances that he will have complete control over transfers at St. James' Park, something that McClaren hasn't had during his time on Tyneside.
If Moyes can't agree terms with Newcastle, they may look elsewhere, as the report suggests that former Leicester boss Nigel Pearson - who had a stint as a coach at Newcastle and two spells as their caretaker boss - has been discussed by the Newcastle hierarchy, and Ashley could move for him as an alternative to Moyes.
Do you think Moyes is the right man for Newcastle?