Paul VI's Terrance Riley held the previous record of 429 yards set in 2004. Hills and Clement became just the fourth South Jersey players to rush for more than 400 yards in a game. Kingsway's Bryan King ran for 411 in 2006.
Clement hit several individual marks with his whopping performance.
The senior back moved into seventh all-time in South Jersey rushing yards with 4,764. His 65th career touchdown tied a record set in 1984 by Sean Redman, who went on to play at Penn State.
Gloucester led 7-0 in the first quarter, but Clement reeled off three touchdown runs as the Bulldogs stormed back to take a 25-15 lead at halftime.
The Wildwood-Maple Shade game was billed as a meeting of two of South Jersey's top running backs, but Hills claimed the marquee for himself.
Hills came within one TD of a state record with his eight touchdowns. Seven of them were on the ground.
The senior back averaged more than 25 yards on his 18 carries. Three of Hills' touchdowns runs were 75 yards or more. He also caught a 37-yard touchdown pass.
Through four games, Hills has gained 1,062 yards on 83 carries, sparking a resurgent season for Wildwood football. The Warriors, who are 3-1 overall, had won just two games since 2008 entering the season. They were winless in 2009 and 2010, before going 2-8 a season ago.
Tyler Nicolo, Hills' well-regarded backfield counterpart for Maple Shade, also put up big numbers. Nicolo carried 20 times for 114 yards and three touchdowns, the first of which gave the Wildcats (3-1 overall) a 6-0 lead.
It was all Wildwood and Hills from there. Hills had the game's next four touchdowns as the Warriors opened a 27-6 lead at halftime.
Deptford 32, Pemberton 7 - Anthony Parsons and Jody Ellis each rushed for more than 100 yards in the win for the Spartans (2-2, 2-1). Parsons had three touchdowns. Zach Nesbitt led the defense, which forced three turnovers, with seven tackles.
Paul VI 14, Winslow Township 7 - Senior Dior Hightower's second touchdown run put the Eagles (4-0, 3-0) ahead to stay in the fourth quarter. Hightower had a 45-yard scoring run in the first quarter.
Hammonton coach Pete Lancetta became the eighth coach in South Jersey history to reach 200 wins as the Blue Devils beat Bridgeton, 42-0, in an interdivision game. Lancetta is in his 24th season as head coach.
Hammonton (3-1) had 12 rushers carry 31 times for 235 yards. The Blue Devils' defense allowed just 64 yards and forced three turnovers.
St. Augustine 49, Ocean City 7 - Justyce Pollitt set the tone for the Hermits (4-0, 4-0) by returning the opening kickoff for a touchdown. Calvin Cass rushed for 260 yards and five touchdowns.
Contact Tim McManus