McClaren has won just two of his first 14 Premier League matches in charge of the Magpies, and the team are currently sat in the drop zone.
Quinn doesn’t believe anything will change while things at the club remain the same, and he has called for Mike Ashley to replace McClaren with a high-profile manager.
“Something has to give,” he said.
“I would never advocate relegation but I don’t know whether getting relegated would see Ashley sell up.
“I don’t want to talk like that because if you go down this year you might never come back.
“They’re heading that way unless they discover some fight. I just wish he would either sell up or do it properly.
“And by doing it properly I mean getting a manager with a big reputation who is given some power to do it their way.
“Everything about the club’s approach needs to change.”
McClaren’s appointment at Newcastle was not greeted with widespread approval, but few predicted that it would start this disastrously.
The former England boss has failed to rectify any of the faults that were on display last season, and optimism is in short supply around St. James’ Park.
Newcastle’s squad appear to have a very soft core, and their tendency to collapse in matches has been highly concerning.
Newcastle were beaten 5-1 by Crystal Palace in their latest outing, and their next match comes against an in-form Liverpool side on Sunday.