The Magpies had gone four matches unbeaten prior to their visit from the Gunners over the weekend, but never really managed to get out of first gear, and were comfortably beaten 2-0 as a result.
Next up for the Toon Army is a clash against Leicester City on Friday night that could prove to be equally as challenging.
The Foxes are flying high in the Premier League, and are unbeaten in their last three matches.
One player who will be eager to get involved in that match is teenage striker Elliot Anderson.
The youngster came off the bench against Arsenal back in January to make his senior debut, but has yet to feature again since.
When asked whether he could be given a nod between now and the end of the campaign, however, Steve Bruce said: “There’s a chance.
"We understand that he’s making big strides. He’s only 18, the boy, but he’s in and around us.
“Yeah, he might get a chance before the end of the season. I’ll look at it, and what we’ve got.
"We’ve got our big players fit at the top of the pitch, of course, in Allan, Callum and Joelinton. He’s got fierce competition.”
Anderson has scored five times in nine Premier League 2 appearances for the U23s this season.
We’ve gathered the best of today’s Premier League speculation involving Newcastle United and their top flight rivals below...
1. St Pauli fans want Ostigard
Fans of German side St Pauli are dreaming of a return for Brighton and Hove Albion defender Leo Ostigard this summer, but a deal may be difficult to get done. (Bild) (Photo by George Wood/Getty Images)
Photo: George Wood
2. Blades interested in Gauld
Sheffield United are among a number of clubs interested in Ryan Gauld. Blackburn Rovers, Brentford, Brighton & Hove Albion, Norwich City and Swansea City are also keen. (TEAMtalk) (Photo by Tony Marshall/Getty Images)
Photo: Tony Marshall
3. GLASGOW, SCOTLAND - MARCH 21: Celtic player Shane Duffy arrives at the ground wearing a face covering before the Ladbrokes Scottish Premiership match between Celtic and Rangers at Celtic Park on March 21, 2021 in Glasgow, Scotland. Sporting stadiums around the UK remain under strict restrictions due to the Coronavirus Pandemic as Government social distancing laws prohibit fans inside venues resulting in games being played behind closed doors. (Photo by Ian MacNicol/Getty Images)
Wayne Rooney has set his sights on signing Brighton defender Shane Duffy if Derby County stay up. (Football Insider) (Photo by Ian MacNicol/Getty Images)
Photo: Ian MacNicol
4. United prepare Kane bid
Manchester United look set to sanction a huge £90m swoop for Spurs striker Harry Kane, who is likely to leave the north London club this summer in search of winning silverware. He's scored 26 goals and made 15 assists for his side this season. (The Sun) (Photo by Nick Potts - Pool/Getty Images)