Thierno Barry's second-half goal gave Everton a 1-0 win at St James' Park, their first away Premier League win this season. Newcastle were booed off at half-time and full-time after their fourth defeat in five games across all competitions.
Newcastle have slipped to 13th, four points above the bottom three. They travel to Fulham on Saturday.
Sky Sports pundit Jamie Carragher said: "I think it is going to be a tough season for them." He added: "I felt tonight [Monday] was actually more important for Newcastle than the cup game."
Carragher said the team looked "flat and a little bit boring" at home, which he did not expect from a Matthias Jaissle side. He described the system as front-footed and aggressive in its previous setting, and said he was "a little bit flummoxed" by what he saw.
Jaissle, who replaced Eddie Howe in August, told Sky Sports: "Unfortunately we couldn't deliver our style of play across the whole 90 minutes." He said: "We were not brave enough in possession. Too many long balls." He also said: "After a performance like that, I can understand that [fans booing]. That's a reality and I am responsible for that."
According to the report, no Premier League side has lost more home games in 2026 than Newcastle, with seven. They have also failed to keep a clean sheet in each of their last 14 games at St James' Park, the longest such run in their league history.