He and his teammates went out and proved it.
"I told a couple of guys we were past due for a win like this," Newton said. "A win like this boosts our ego and gives us that swagger we need."
Carolina's previous best rout was a 34-0 win over Kansas City in 2008.
This one couldn't have come at a better time for Rivera, especially after his team squandered fourth-quarter leads to Seattle and Buffalo. That dropped his record to 2-14 in games decided by seven points or fewer and raised speculation about his job.
Defensive end Greg Hardy, who tied a career-high with three sacks in the first half, said if Rivera was feeling pressure to win he never let on to his players at practice.
"He basically came out and said, 'You know what, (to heck with) me, I'm here for you guys,' " Hardy said. "He said, 'This is what we're going to do. We're going to win because we are a team not because of any of that.' It makes you want to play 10 times harder for him."
The Giants have plenty of concerns as they prepare for next Sunday's game against unbeaten Kansas City.
Of the 161 teams that have started the season 0-3 since 1978, only five made the NFL playoffs, according to STATS.
A terse Coughlin said after the game "Disappointed isn't a strong enough word. I expected more."
New York came in with only 73 yards rushing in its first two games and managed just 60 yards Sunday, 40 coming after the Giants trailed 31-0.
Manning was under pressure all day and finished 12 of 23 for 119 yards with two interceptions. He couldn't take advantage of an injury-depleted secondary.
The seven sacks tied a Carolina franchise record.
"We didn't give ourselves a chance to go after that chopped-up secondary because they did an outstanding job up front," Coughlin said. "They ended up with seven sacks, and our quarterback must have gotten hit 20 times."
Manning was also searching for answers.
"We have to find ways to slow down the pass rush," he said. "Whether that is running the ball with screens or getting the ball out quicker."
Offensive coordinator Mike Shula allowed Newton to run out of the read option, which helped open up an offense that had been mostly stagnant this season.
"The game plan was to attack and nuke his aggressiveness and turn it into his curse," Newton said.
The Panthers kept the gas pedal down in the second half, putting the game away by scoring on its first two possessions of the third quarter as Newton connected on a 20-yard strike to LaFell and then scored a quarterback draw.
Newton later connected on a 47-yard TD pass with Ginn.
Newton said after two close losses, the Panthers didn't want to leave any doubt about this one after halftime.
NOTES: Former New York Giant Chase Blackburn started in place of three-time Pro Bowler Jon Beason at weak side linebacker for the Panthers. ... New York CB Aaron Ross started in place of injured Corey Webster. He intercepted Newton early but later gave up a pair of touchdown passes. ... Giants RB David Wilson had a 17-yard touchdown run nullified by a holding penalty. ... Undrafted Carolina rookie safety Robert Lester had an interception in his first NFL start.
Copyright 2013 by The Associated Press