Brady threw for only 153 yards, and Randy Moss was held without a catch for the first time since 2006, but the Patriots still registered their biggest point total yet. They're averaging 33 points per game.
New England trailed 7-6 at halftime, but when Brandon Tate returned the second half kickoff 103 yards for a score, the deluge was on before a stunned crowd. In the fourth quarter, the stadium quickly emptied.
"Where's everyone going? 'The party' is just getting started at Sun Life Stadium," the Patriots posted on their Twitter feed.
"We had a tidal wave hit us," Dolphins coach Tony Sparano said. "It was a mess. Embarrassing. These fans deserve better than this."
New England (3-1) moved into a tie with the New York Jets for first place in the AFC East, while the Dolphins (2-2) dropped to third place with their second divisional loss at home in eight days.
Chung blocked a punt to set up a touchdown, then blocked a field goal that Kyle Arrington returned 35 yards for a score.
"We practiced everything that happened -- all of those blocks, and people doing their job allowed me to make a play," Chung said.
He returned an interception 51 yards for New England's final score.
Another unexpected contribution came from linebacker Rob Ninkovich, who had the first two interceptions of his five-year career. Chung and Arrington scored their first career TDs, and Patriots reserve fullback Danny Woodhead scored on an 11-yard reception.
The Patriots totaled 17 points in a span of 2:16 bridging halftime to take command.
Miami's Chad Henne was 29 of 39 for 302 yards and two scores, but he was yanked with 6 1/2 minutes left after tying a career high with his third interception.
Henne blamed his first turnover on a forced pass, the second on inaccuracy and the last on a miscommunication.
"Overall it's my fault," he said. "I'll take that one as a quarterback. I'll put that on my shoulders."
The pass picked off by Chung was especially ugly.
"It shocked me," he said. "I was like, 'He threw it? Thanks.'"
Tyler Thigpen finished up and threw the Dolphins' fourth interception.
The Dolphins lost even though they netted 400 yards and had 23 first downs. Ninkovich's picks set up two field goals, and New England held Ronnie Brown to 27 yards rushing.
The Dolphins had a punt blocked for the second week in a row.
Tate took the second-half kickoff in the end zone, cut toward the right sideline and scored untouched, giving the Patriots their first lead. Miami went three and out, and Chung blocked Brandon Fields' punt.
"It's not the guy who blocks it, it's the other guys that hit the gaps and take the blockers and open it up for the guy that they missed," Patriots coach Bill Belichick said. "It was a nice job by the whole team. ... We've been close on a couple and haven't gotten them, so it was great to get them."
Two plays later, BenJarvus Green-Ellis scored on a 12-yard run.
When the Dolphins lined up for a 53-yard field goal attempt that would have cut the deficit to 10 points, Chung again broke through to block the kick, and Arrington recovered with nothing but the end zone in front of him.
"I was just fortunate enough to be in the right place at the right time," Arrington said.
"Special teams decided this game," said Dolphins kick returner Nolan Carroll, who also plays on the coverage team. "It's a blow to our gut."
As a result, the Patriots didn't need Moss. He was targeted only once, when he stretched for a pass in the end zone, but the ball deflected off his hands and New England settled for a field goal.
"If they're taking one guy away, everyone else has to come out and play well," Patriots receiver Wes Welker said. "It's a team effort, and that's exactly what today was."
Brady was sacked three times but finished 19 of 24 with no interceptions.
Tate had a 97-yard kickoff return for a score in the season opener against Cincinnati. ... Moss, covered by Vontae Davis most of the game, was shut out for the first time since Nov. 19, 2006, against Kansas City. ... Patriots LB Jerod Mayo had 16 tackles.
Chase Young, Carson Wentz hold keys to Washington Commanders' playoff fate
The Commanders drafted some exciting players, such as receiver Jahan Dotson, but need rebound seasons from big-name veterans to make strides in 2022.
NFL season projections 2022: Win-loss records, playoff and Super Bowl chances from Football Power Index
The ESPN Football Power Index projections are live. Here's how our model believes the 2022 season will play out, from Super Bowl champ predictions to close division races.
Why Ravens believe Tyler Linderbaum will help Lamar Jackson thrive, despite loss of top receiver
The Ravens traded away Hollywood Brown, but they used the draft pick on a player they hope will anchor their OL for years to come.
Carolina Panthers coach Matt Rhule reaches back to Baylor recruiting roots with rookie class
On Day 3 of the NFL draft, the Panthers followed Rhule's #BFast mantra from Baylor and went after speed.
How the Arizona Cardinals can adapt their offense without DeAndre Hopkins
ESPN NFL Analyst Matt Bowen looks at ways the Cardinals and coach Kliff Kingsbury can find success during Hopkins' six-game suspension.
Do the San Francisco 49ers have (healthy) help for Nick Bosa in Drake Jackson?
With pass-rusher Dee Ford's tenure ending because of injuries, the 49ers may turn to their second-round pick out of USC to help Bosa create pressure.