Now, a former striker at the club has been discussing where they should go with their next manager choice.
Andy Cole joined Newcastle United in 1993 after a successful season at Bristol City. He played 85 times in three seasons at the club, scoring 68 goals.
He went on to leave for Manchester United, but still has a lot of time for the club and is certainly one former player who is concerned with the situation on Tyneside.
He has now given his view on Twitter regarding who should take over from Carver in the summer, but maintains the current interim boss should remain at St James' Park in some capacity:
Both Steve McClaren and Steve Bruce have been linked with Newcastle in recent weeks, along with several managers based abroad.
Time will tell if it is the choice of Cole that gets the nod at St James' Park.