Tim Krul's late foul cost the visiting side a point after Mathieu Debuchy had been earlier sent off, and the Baggies earned their first win in 10 Premier League outings.
England Under-21 international Berahino converted from the spot three minutes from time on Wednesday - his second goal in as many games - to move the Midlanders four points clear of the relegation zone.
It proved a game of few openings in wet conditions at The Hawthorns, but the contest turned midway through the second half when Newcastle defender Mathieu Debuchy was sent off for a dangerous tackle on Claudio Yacob.
|VIEW FROM THE HAWTHORNS
|By Gill Clark
Hardly a classic game at the Hawthorns but West Brom will not care after ending a run of draws and securing a precious three points.
A close game turned on the red card shown to Mathieu Debuchy for a two-footed lunge with Saido Berahino again impressing with a cameo performance from the bench.
The young Englishman added a zip and a drive that was missing and showed great composure to slot home the winner from the spot with just four minutes of normal time remaining and hand Newcastle its second defeat in a row.
West Brom labored to find a winner in the closing stages, Liam Ridgewell spurning a gilt-edged chance eight minutes from time.
At that point, Keith Downing's men looked to have wasted an opportunity to pull away from the drop zone, but goalkeeper Tim Krul's rash challenge on Matej Vydra helped them secure all three points against a Newcastle team that also lost captain Fabricio Coloccini through injury.
Stephane Sessegnon was restored to the West Brom starting XI as one of four changes made by interim head coach Downing, while Newcastle included striker Shola Ameobi in place of Vurnon Anita.
West Brom made the brighter start to an open first half and would have taken the lead had ex-Sunderland man Sessegnon been able to get a touch to Liam Ridgewell's dangerous low cross.
Newcastle spurned its first real chance after 25 minutes when Mike Williamson nodded Debuchy's far-post cross into the path of Yohan Cabaye, only for the France midfielder to fire narrowly wide.
The hosts continued to do most of the pressing, but Downing's side was undone by its profligacy in front of goal, as Jonas Olsson and Chris Brunt - a scorer in the 2-1 away defeat to Newcastle in November - both headed wide before the half-hour mark.
But it was Nicolas Anelka, who opened his West Brom account with a double against West Ham last Saturday, that wasted the best opportunity of the half as he turned Morgan Amalfitano's pull-back over the bar from point-blank range just before the interval.
Both sides made attacking changes at halftime with Berahino replacing Billy Jones for West Brom and Yoan Gouffran making way for Hatem Ben Arfa for the visitors.
The complexion of the game was changed after 62 minutes, though, when Debuchy was dismissed by referee Lee Mason for a two-footed tackle on Claudio Yacob, although the Frenchman did emerge from the challenge with the ball.
And Newcastle suffered a further blow shortly after as Coloccini limped off to be replaced by Mapou Yanga-Mbiwa.
Ridgewell appeared to have missed West Brom's final opportunity when he shot wide with the goal gaping, but West Brom secured its first win under Downing when substitute Berahino slotted home from the spot following Krul's moment of madness.