Magpies fans have grown fed up with the 60-year-old and want him out of St James’s Park, though neither owner Mike Ashley or the proclaimed boyhood Newcastle fan seem to budging just yet.
Bruce’s men are 10 games without a win – the latest being a 2-0 defeat to Aston Villa on Saturday evening – and haven't scored a goal in eight matches.
As reported by The Sun, Ashley is reluctant to sack the former Manchester United defender but knows he will be forced to do so if the team’s results and performances don’t improve quickly.
And the same publication claims Newcastle want to appoint Eddie Howe if Bruce goes. That said, the former Bournemouth manager is in-demand, with Celtic also keen for him to succeed Neil Lennon.
The prospect of Rafa Benitez returning to Tyneside has been swiftly rubbished by Spanish football expert Guillem Balague until new owners are in place.
He told BBC Sport: "Newcastle is not an option for Rafa Benitez under this owner," said Balague. "Change the owner and then maybe.
"Rafa has a huge respect for the fans, the club, the town. And I feel there is a bit of an unfinished business there."
Away from the Bruce spotlight, transfer speculation is also hitting the Newcastle headlines with updates on both Jetro Willems and Jesse Lingard.
Here’s a round-up of some of the other transfer rumours involving Newcastle, including the duo, and their Premier League rivals this morning:
As reported by The Sun, Ashley is reluctant to sack the former Manchester United defender but knows he will be forced to do so if the team’s results and performances don’t improve quickly.