According to The Telegraph, Harry Redknapp is keen to hold talks with Newcastle about a short-term deal with the club, whilst Brendan Rodgers is also believed to be interested.
Newcastle fans made it clear at full time on Saturday that they want McClaren out, and whilst the Magpies sit just one point adrift of safety, the threat of relegation to the Championship is stronger than ever under McClaren.
Now, The Telegraph report that McClaren is on the brink of being sacked by Newcastle, and could even go inside the next 24 hours, with managers already interested in replacing McClaren at St. James' Park.
It's stated that Harry Redknapp - who has been out of work since leaving Queens Park Rangers in February 2015 - would be willing to make a return to management on a short-term basis until the end of the season, and is keen to open talks with Newcastle about such a deal.
An experienced manager who has experienced great times at the top and some woeful times at the bottom of the Premier League table, Redknapp would surely divide opinion if he was appointed Newcastle boss, but in terms of short-term appointments, he may be one of the better options around.
Additionally, it's stated that former Liverpool boss Brendan Rodgers, who has been a free agent since his sacking at Anfield back in October, would also be interested in the job if it becomes available.
Many expected Rodgers to only make a Premier League return this summer, but a club the size of Newcastle should be appealing to the ex-Swansea manager, even in their current predicament.
A concern would be how long it would take Newcastle's players to adjust to life under Rodgers given his style of football, but it would be a huge appointment for the Magpies - if they do indeed sack McClaren.
Would Redknapp or Rodgers be better than McClaren for Newcastle?