Despite taking the lead at St James' Park, the north Londoners have now lost all five of their top-flight games on the road this calendar year.
That sloppy defending would only get worse, as playing away from home has become akin to playing on Mars for the Gunners, who looked absolutely lose throughout the entirety of an embarrassing second half.
Matt Ritchie then netted his third goal of the season to secure Newcastle's win and take them to 41 points for the season.
Arsene Wenger hasn't taken defeat too well.
On their worrying away form, Wenger said: "Of course it's a concern".
As was expected, Benítez named an unchanged side for the game after his side's 2-1 victory away to Leicester City last weekend. After conceding another two against the Magpies, they have now leaked six goals in their last three games in all competitions.
"Everybody was pushing in the same direction and I am really pleased because we played against a very good team - we were talking about the changes they made but you could see the quality they had, especially first half; they were passing the ball really fast, really quick, very precise, so we needed to work hard and we did it". In the second half I feel that some players paid a little bit physically having played the game on Thursday night in Moscow. It had no effect on Newcastle's Premier League status, nor on Arsenal's European qualification.
The loan positive for Arsenal was Pierre-Emerick Aubameyang and Alexandre Lacazette combining well in their first start together. "It has a subconscious weight in our mind".