Newcastle boss Matthias Jaissle has apologised to the travelling fans following their 4-1 loss at Coventry, as Jamie Carragher said they were "beaten up" once again on the road.
The Magpies' previous away game a month ago also saw them defeated 4-1 on the Monday Night Football at Leeds.
A second loss in three games comes after Jaissle had enjoyed an unbeaten five-game start across all competitions, but recent results have seen his side fall to 11th in the Premier League table.
A wasteful Newcastle lost at Coventry despite having 19 shots, three big chances and more than double the number of touches in the opposition box than the home side.
- Coventry 4-1 Newcastle - Match report & highlights
- Newcastle news & transfers⚫⚪ | Newcastle fixtures & scores | FREE Newcastle highlights▶️
- Got Sky? Watch Premier League games LIVE on your phone📱
- Not got Sky? Latest Sky Sports deals or stream PL games with no contract📺
Please use Chrome browser for a more accessible video player
Jaissle told Sky Sports: "We're frustrated. It's a feeling you don't want to have on a Monday evening after a match where you should win.
"We can only apologise to the fans who came here; they deserve a different result.
"We need to analyse it, clearly. There were bits that were good but, in both boxes, to defend our own goal we need to improve and also score goals.
"The opportunities were there, but the desire and hunger to finish the attacks was missing."
He added: "We need to improve on the things we can control, and that's a lot right now."
Datawrapper This content is provided by Datawrapper, which may be using cookies and other technologies. To show you this content, we need your permission to use cookies. You can use the buttons below to amend your preferences to enable Datawrapper cookies or to allow those cookies just once. You can change your settings at any time via the Privacy Options. Unfortunately we have been unable to verify if you have consented to Datawrapper cookies. To view this content you can use the button below to allow Datawrapper cookies for this session only.
Carra: Newcastle 'beaten up' again
It is the first time since December 2012 that Newcastle have conceded four or more goals in back-to-back Premier League away games.
For Carragher, the heavy losses at Leeds and Coventry have raised questions over Newcastle's "lack of physicality".
Please use Chrome browser for a more accessible video player
Speaking on Monday Night Football, Sky Sports' Carragher said: "We've consistently said this season they've had a good start results-wise, but the underlying numbers haven't been great.
"How many shots they concede, their xG. You look at two away games now where they've lost 8-2.
"He's going with two strikers up there; I know (Yoane) Wissa drops a little bit deeper, but when Eddie Howe was there it was more of a 4-3-3.
"Every manager has their own way, but when you think of the lack of physicality in that team, it might be a case where you leave one of the strikers out and go with an extra body in midfield.
"It's a young team, and it isn't as physically powerful as a lot of the teams in the Premier League.
"And in their last two away games, they've been beaten up twice - and that's got to stop very quickly."
Analysis: Coventry teach Newcastle a lesson in finishing
Please use Chrome browser for a more accessible video player
Sky Sports' Ron Walker:
On a night where they faced the Premier League's second-highest xG overperformers, it was Coventry who taught Newcastle a lesson in finishing at the CBS Arena.
It was one they had learned the hard way too, with the worst shot conversion of any team in the league coming into Monday's game and just one of 51 shots finding the back of the net to date.
But football is a funny old game. A 4-1 scoreline suggests Newcastle were outplayed, which could not be further from the truth, though they were certainly outfought.
Where Coventry stood resilient - even clearing off their own line from Matias Fernandez-Pardo once he had rounded Carl Rushworth - Newcastle caused too many of their own problems, and, for once, the Sky Blues took full advantage.
Three superb finishes, and an early penalty, saw them to their first Premier League home win in more than 9,000 days, but their finishing was still not Coventry's most impressive quality on the night.
Please use Chrome browser for a more accessible video player
That fortitude, digging in after taking an early lead and hanging on after Sven Botman's wonder strike had given Newcastle a glimmer of hope at 2-1, was what won them the day and, on fight at least, that was enough to crown them worthy winners.
They have already needed that mental strength to bounce back from four goalless and pointless games to start their Premier League return, and, in a league as punishing as this, that could be what decides whether they will stay there come May.