The Yellow Jackets scored touchdowns on three straight possessions of the third quarter, the last of which made it 35-7 on Allen's 5-yard run to the left side.
On the previous two drives, Allen ran down the right sideline for a 32-yard score, and Stephen Hill caught a 26-yard TD pass from Nesbitt.
Georgia Tech (5-2), which has a three-game winning streak, visits Atlantic Coast Conference rival Clemson next week.
Nesbitt needs 45 yards to break the ACC career record for yards rushing by a quarterback, a mark Clemson's Woodrow Dantzler set in 2001. His 1-yard run in the second quarter gave the Jackets a 14-0 lead and increased his ACC career lead to 33 for rushing touchdowns by a quarterback.
Middle Tennessee (2-4) took its second straight loss and third in the last four. The Blue Raiders host Louisiana-Monroe in Sun Belt Conference play next week.
Quarterback Dwight Dasher ran for two TDs, but Middle Tennessee's offense never regained its composure after he threw three interceptions -- two to Jackets safety Jerrard Tarrant -- on the Blue Raiders' first four possessions.
Georgia Tech made some mistakes, too.
In the first half, Scott Blair missed a 41-yard field-goal attempt, Allen lost a fumble and the passing attack suffered a few letdowns.
Nesbitt overthrew Hill on the Jackets' first offensive snap and missed a would-be touchdown. He missed another TD opportunity by overthrowing Embry Peeples on a deep route. Peeples dropped a TD pass, as did Correy Earls.
Allen, who finished with 75 yards on 13 carries, has scored five TDs in the last two games.
Orwin Smith put Georgia Tech ahead 7-0 with a 20-yard run.
Dasher's first TD, a 1-yard run, cut the lead to 14-7 late in the second quarter. His 6-yard run late in the fourth made it 35-14.
In an attempt to solve its #Pac12AfterDark problem, the league is seeking to reduce the number of late games on the Pac-12 Networks.
Recruiting reporter Derek Tyson joins ESPN's Phil Murphy to break down the incoming freshmen likeliest to make a splash in 2016.
Washington has named Jennifer Cohen as its new athletic director after she served as the interim athletic director following Scott Woodward's departure for Texas A&M.
Duke coach David Cutcliffe set the bar high when he sprung some exciting news on walk-on defensive end Danny Doyle.
Justin Fuente was given a title belt signed by WWE Hall of Famer Jerry "The King" Lawler after Fuente led Memphis to a share of the 2014 AAC title.
We dug into the ESPN archives to find 10 minutes of awesome. Here's Reggie Bush tearing it up for the Trojans.