The Magpies dominated the first half of their Barclays Premier League clash at The Hawthorns and deservedly led through Yoan Gouffran's early header.
But after Papiss Cisse wasted another gilt-edged opening, the second half was a different story and West Brom hit the crossbar through Romelu Lukaku before Billy Jones equalised.
It was clear by the way that Newcastle started that they wanted to make amends for last week's humiliating derby defeat to Sunderland. But all they had to show for their dominance at the interval was Gouffran's eighth-minute effort, which came after a neat pass from Yohan Cabaye and a good cross from Papiss Cisse.
Ben Foster might have feared the worst as Cisse seized on a poor pass by Jonas Olsson but the striker's contact was too strong and a fine chance dipped just over the crossbar.
West Brom started the second half as the better side, with Lukaku rising highest to head a Chris Brunt corner against the crossbar.
The hosts' good work eventually paid off just after the hour as James Morrison and Lukaku combined well before the striker turned in the area and picked out Jones, who coolly slid the ball home with a first-time shot.
The game almost turned on its head completely just two minutes later as an unmarked Morrison headed powerfully at goal from a Goran Popov cross but Rob Elliot saved well to his left.