Eddie Howe’s side trailed at half-time through Murillo’s header but turned the game around in second interval with Alexander Isak, Joelinton and substitute Harvey Barnes finding the net.
The win saw Newcastle move up to eighth in the league table, one point behind Forest in third.
Howe named an unchanged starting XI from last weekend’s 1-0 win over Arsenal at St James’ Park.
United started brightly but fell behind in the 21st minute when Murillo headed home Anthony Elanga’s free-kick delivery. It came after Joe Willock was penalised for fouling Elanga from a corner that was incorrectly awarded.
The Magpies had 60% possession when the half-time whistle blew but couldn’t find a breakthrough. Dan Burn and Bruno Guimaraes both had efforts that were saved by Forest goalkeeper Matz Sels.
United equalised in the 54th minute and it came via an unlikely source... a corner. Anthony Gordon’s in-swinging delivery hit off Chris Wood and Isak reacted quickest to prod the ball home.
It was the first corner Howe’s side have scored from since Fabian Schar’s goal against Tottenham Hotspur in April.
Joelinton then put the visitors in front when he cut inside on his left foot to fire the ball into the bottom corner. Barnes then wrapped up the three points inside the remaining 10 minutes.
Here’s our Newcastle United player ratings:

9. Joe Willock - 6
Showed great energy and made some good runs forward but struggled with his final ball. Gave away the free-kick that led to Forest’s opener. | Getty Images

10. Anthony Gordon - 5
Was careless in possession during the first-half and didn’t come close to threatening. Gradually got better after the break but overall had an off-day. Every player has them. | Getty Images

11. Joelinton - 8.5
A frustrating first-half for the Brazilian, whose frustrations were summed up when he squared up to Morgan Gibbs-White. But he came alive after the break with a magnificent strike to make it 2-1. | Getty Images

12. Alexander Isak - 7
Totally starved of service in the first-half but became really involved after the break. Lost the ball a few times but he’s there to score goals, and it’s now four in four for the Swede. | Getty Images


