The Warriors, who finish 13-0, took over on their own 47 with 3:11 remaining and used seven plays to set up the winning kick.
The Moose Lake/Willow River Rebels finish the season 13-1.
The Rebels trailed Caledonia 15-7 at halftime before a pair of scores in the 3rd quarter led to a 4th quarter lead.
jake Disterhaupt scored on a 71-yard run and Michael Pender added the 2-point conversion to tie the game in the third, then Rebels quarterback Tony Adamczak lofted a pass to Isaac Coil, who ran it in for a score.
But in the fourth, the Warriors' Alex Varney returned an interception to tie the game 22-22 with 5:45 to play.