The Toon board have run out of patience with the ex-England boss following a miserable run of results.
They sit second bottom in the table, a point adrift of their arch rivals Sunderland – and safety.
McClaren was due to appear at a press conference tomorrow ahead of Monday’s trip to Leicester.
However, that has been cancelled by club chiefs.
According to the Telegraph, the hunt for a new manager has already started.