Arsenal manager Mikel Arteta called the video assistant referee's decision to allow Newcastle's goal in their 1-0 win "embarrassing" and a "disgrace".
Anthony Gordon bundled in the only goal with three VAR checks - to see if the ball went out of play, if there was a foul and if there was an offside - all coming back in Newcastle's favour.
The result ended Arsenal's unbeaten Premier League start.
"I have to be here now to say it is not acceptable," Arteta told Sky Sports.
"We didn't deserve to lose the match. We lose the match because of the clear and obvious decisions.