Having been hammered 3-1 at home by Bournemouth on Saturday afternoon, manager McClaren is clinging on to his job, with The Guardian claiming that he may be heading for the St. James' Park exit door.
They may only be one point adrift of safety, but five defeats in the last six games mean Newcastle sit in the relegation zone, and aren't showing any signs of getting out of trouble.
Now, it's claimed that Newcastle have already been in contact with some potential replacements for McClaren, with David Moyes, Brendan Rodgers and Rafael Benitez all being touted as possible managerial appointments on Tyneside.
Those three may be in contention, but it seems that two managers who won't be making the move to Newcastle are Nigel Pearson and Harry Redknapp.
Pearson, who has been out of work since leaving Leicester City last summer, worked with Newcastle as an assistant manager and a coach between 2006 and 2008, and had been linked with a possible return to St. James' Park, given his strong style of management.
Meanwhile, Redknapp has been out of management for over a year having departed Queens Park Rangers in February 2015, where his managerial stock plummeted. A short-term deal had been suggested, but it doesn't seem that Pearson or Redknapp will be taking over at St. James' Park.
The Guardian report that Newcastle want an appointment to excite supporters, and have effectively ruled both Pearson and Redknapp out of the running on that basis - but that is of course only the case if McClaren does lose his job this week, as expected.