Gordon a provocat prima înfrângere a lui Arsenal în Premier League în acest sezon când a înscris din apropiere în a doua repriză pe St James' Park.
Dar Arsenal a contestat golul, susținând că acesta ar fi trebuit să fie anulat pentru că Joelinton l-a faultat pe Gabriel.
Joelinton a părut să-l împingă în spate pe fundașul lui Arsenal, în timp ce cei doi se luptau pentru centrarea lui Joe Willock, mingea a ajuns la Gordon care a înscris practic de pe linia porții.
După o verificare VAR îndelungată, s-a decis că nu a existat niciun fault, în timp ce apelul lui Arsenal că mingea a ieșit din joc înainte ca Willock să o centreze a fost de asemenea ignorat, la fel ca și posibila poziție de offside a lui Gordon.
"Rezultatul nu ar trebui să fie acesta. Este jenant ce s-a întâmplat, cum a fost validat acest gol, în Premier League, această ligă despre care spunem că este cea mai bună din lume", a spus Arteta.
"Sunt de 20 de ani în această țară și acum mă simt rușinat. Este o rușine și sunt prea multe în joc aici".
A doua înfrângere a lui Arsenal în această săptămână a fost o lovitură uriașă pentru candidatura la titlu, încheind câteva zile sumbre după ce miercuri a fost eliminată și din Cupa Ligii de West Ham.
Dar maniera discutabilă a înfrângerii a lăsat un gust amar pentru Arteta.
"Încercăm să facem lucruri incredibile și să fim la cel mai înalt nivel în fiecare săptămână. Nu am meritat să pierdem meciul. Am pierdut din cauza deciziilor clare și evidente", a declarat Arteta după ce Arsenal nu a reușit să marcheze pentru prima dată în toate competițiile din acest sezon.
"Sunt atât de multe în joc, am muncit atât de multe ore. Marjele sunt atât de mici. Este o rușine. Așa mă simt eu și așa se simte toată lumea în vestiar.
"Nu vă puteți imagina numărul de mesaje pe care le-am primit spunând că acest lucru nu poate continua. Trebuie să fiu aici acum pentru a spune că nu este acceptabil".
Arsenal se află acum la trei puncte în spatele liderului Manchester City după un rezultat care ar putea avea implicații majore pentru speranțele lor la titlu.
"Nu știu cum să mă simt. Îmi pierd timpul. Noi ne pierdem timpul. Nu vreau să fiu la mâna acestor oameni", a spus Arteta.
"Este oricum destul de dificil să concurezi împotriva acestei echipe. Dar nu mai putem continua așa. Sunt prea multe în joc. Consecințele sunt prea mari", a conchis Arteta.