Det var Bournemouths sjätte match i rad utan seger.
Inget av lagen lyckades göra mål under första halvlek, men efter pausen slog Dominic Solanke till och gav Bournemouth ledningen.
Med en dryg halvtimme kvar att spela nätade Anthony Gordon på straff och kvitterade för Newcastle.
I 69:e minuten slog Antoine Semenyo till, och gav Bournemouth ledningen.
Kvitteringen kom på övertid, när Matt Ritchie slog till och gjorde mål för Newcastle. Det fastställde slutresultatet till 2-2.
Det här var Newcastles fjärde oavgjorda match den här säsongen.
Det här betyder att Newcastle är kvar på sjunde plats, och Bournemouth stannar på 13:e plats, i tabellen.
Newcastle tar sig an Arsenal i nästa match borta lördag 24 februari 21.00. Bournemouth möter samma dag 18.30 Manchester City hemma.