With the Packers clinging to 30-27 lead with less than 5 minutes to play, rookie running back Johnathan Franklin was stripped of the ball at the line of scrimmage.
Cincinnati's Reggie Nelson picked it up and then lost it, but Newman was there to gather in the loose ball and speed untouched 58 yards into the end zone.
The big play came after Green Bay had stormed back from a 14-0 deficit with 30 straight points, only to surrender 13 straight fourth-quarter points to the Bengals (2-1).
Green Bay (1-2) had one last chance to win it as Aaron Rodgers guided the Packers to the Cincinnati 25-yard line in the closing seconds, but a pair of desperation passes were tipped at the line of scrimmage to seal the Bengals' win.
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'
Benedict Cumberbatch's dramatic reading of R. Kelly lyrics is just what you need