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:

5. Dan Burn - 7
Was booked just six minutes in for a foul on Morgan Gibbs-White, though Burn made his feelings known to referee Anthony Taylor after he failed to stop play for a Tino Livramento head injury. Another who grew into the game. | Getty Images

6. Lewis Hall - 7.5
Once again, effective at both ends. Is undoubtedly one of Newcastle’s most consistent performers at present. | Getty Images

7. Bruno Guimaraes - 8
Has looked back to his very best in recent weeks. Ran the game in the second-half and rarely lost the ball. | Getty Images

8. Sean Longstaff - 7
Had to do a lot of defensive cover when Forest broke forward on the counter-attack. Hot and cold with his passing but once again brought a balance to the midfielder. | Getty Images


