Brady, after posting his worst first-half performance in a decade, regrouped after the break as the Patriots (6-2) erased a 14-point deficit and scored 24 unanswered points thanks to a trio of Miami turnovers and two missed field goals.
Brady finished 13-of-22 through the air for 116 yards and tossed a 14-yard TD pass to Aaron Dobson early in the third quarter that shaved New England's deficit to 17-10.
Brandon Bolden and Stevan Ridley each added a rushing touchdown for New England, which bested Miami for the seventh straight time.
The Dolphins (3-4) stumbled to a fourth consecutive loss as Ryan Tannehill was limited to 192 yards with a pair of touchdowns and two interceptions.
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'
Texas principal bans speaking Spanish, stirs controversy