Marcus Tavernier had put the home side in front at the Vitality Stadium, with the Magpies struggling to find a response during a difficult first half on the South Coast.
But Gordon's leveller with 15 minutes remaining salvaged a point for Eddie Howe's side and secured a 1-1 draw, despite a frantic finale in which United - through Joelinton, Dan Burn and Bruno Guimarães - went close to a winner before Dango Outtara's last-gasp goal at the other end was ruled out after a VAR check.
Serena Taylor was there to bring newcastleunited.com this gallery.