Brooks set an NCAA all-division record with 465 yards on 38 carries.
Heidelberg (8-2, 7-2 OAC) defeated Baldwin Wallace 42-14, powered by Brooks and a determined HU defense.
Brooks' mark surpassed the record set earlier this year by Western Connecticut's Octavius McKoy, who rushed for 455 yards in October.
"We had a good game [Saturday]," the soft-spoken Brooks said. "This could be our last game, so we wanted to play well for our seniors. I just followed my blocks."
Brooks found the end zone three times, from 81 yards, 41 yards and 13 yards out. The 13-yarder, which came with 4:26 left in the fourth quarter, is the rush that broke McKoy's record.
"When we recruited him, did we expect him to be able to do something like this? Probably," head coach Mike Hallett said. "The wind was a little tricky, so [Saturday] turned into more of a 'ground-and-pound' game. We felt like Cartel was going to do some good things -- and he did."
Baldwin Wallace (6-4, 5-4 OAC) scored on its first and last possession. In between, the Heidelberg defense bent, but didn't break. The Yellow Jackets turned over the ball on downs four times. With the score tied at 7 in the second quarter, BW tried to pound the ball into the end zone four times from inside the Heidelberg 5-yard line.
Mitchell Kelly and Adam Cepik recorded 10 tackles apiece. Ryan Malloy had eight tackles, including 2.5 for loss.
Heidelberg quarterback Michael Mees finished with 168 yards and three touchdowns on 15-of-21 passing. Receiver Josh Lynch turned in his best effort as a Student Prince; he collected 64 yards and a touchdown on three catches.
Ethan Kindle and Zach Hogya each had a touchdown reception for Heidelberg.
In addition to the NCAA record, Brooks set several other records. The 465-yard outburst shattered his school record of 337 yards, set in a Week 6 win at Otterbein. It also broke the OAC record, held by Dante Brown, who had had 441 yards against BW in 1996.
On a 21-yard carry in the second quarter, Brooks broke Heidelberg's single-season rushing mark. Germany Woods had 1,421 yards in 2011. Cartel finished with 1,704 yards.
Mees' three touchdowns gave him a record-tying 27 for the season, equaling Andrew Miller's mark in 2008.
The Student Princes racked up a season-high 673 yards of offense.
The win ended a two-game losing streak, which was the longest slide for Heidelberg since the 2010 season.
Heidelberg holds a slim chance at receiving one of five at-large bids into the 32-team Division III playoffs, which begin next week. The field will be announced during the selection show that airs at 6 p.m. ET Sunday.