Wenger's side took an early lead through Alexandre Lacazette, but Ayoze Perez equalised before Matt Ritchie bagged the second half victor at St James' Park yesterday.
But how did the Gunners fare on their trip to the north-east?
Arsenal will take on Atletico Madrid in the first leg of their Europa League semi-final clash at The Emirates next Thursday.
"We didn't put our chances to bed and made unbelievable mistakes", Wenger told the BBC. You play in Moscow, you come home, you play again away from home.
Wenger calls for VAR in Premier League after Arsenal beaten at Newcastle
As far as Arsenal are concerned, the Wenger era is running on fumes and has been for some time.
After taking the lead, the visitors took control of the game for the next ten minutes or so and they nearly got a second goal when a good passing move ended with Alex Iwobi forcing a good save from Martin Dúbravka. The Spanish forward's third goal in his last three appearances was a clinical effort, but Wenger would have been furious with how easily Newcastle carved open his defence.
Sunday's 2-1 victory over Arsenal was the latest in a string of impressive results for the Tyneside outfit, who have significantly improved their form and have enjoyed a rise from 18th in the standings to a position in the top-half.
But Quinn says his heart remains at Newcastle and the former Liverpool boss harbours ambitions of getting into Europe next season and even leapfrogging Arsenal in the table.
The goal was created by a fantastic long ball from Shkodran Mustafi, which found Pierre-Emerick Aubameyang, who in turn played a great cross into the path of Lacazette, who volleyed home from close range with his right foot to give the visitors the lead. More sloppy Arsenal defending let in Islam Slimani and his header was flicked on by Perez to Ritchie, who beat Cech from close-range.
Man United and Man City announce pre-season USA tours in July
As with all summer friendlies, there is no guarantee superstars, such as Real Madrid's Cristiano Ronaldo, will play. The three previous ICC matches at the Washington Redskins' venue attracted large crowds: Manchester United vs.
- MI vs DD IPL 2018 Match 9 Live Streaming
- MP, Raj, Chhattisgarh to move SC against SC/ST Act verdict
- Markets Right Now: US stocks indexes open broadly higher
- NDRC sets timeline to open up China's auto sector
- Man gets his 'third face' in transplant operation
- Here's how the Red Sox tried to land Shohei Ohtani
- CWG 2018: After severe criticism, Commonwealth Games boss apologises for boring ceremony
- Casket Match Between Rusev And The Undertaker Back On
- Bertucci's the latest restaurant chain to declare bankruptcy
- Alberta Limiting Oil Shipments Would Harm More Than Just BC, Observers Say