The Cyclones hadn't won a game since late in the 1997 season, but behind Jon Nielsen's 206 yards rushing and two touchdowns, Alta got in the win column.
"I'm extremely proud of our kids," Alta coach Kevin Hammer said. "They've been through a lot the last couple of years. We knew we had a good football team this year and we just had to get that one win out of the way. We knew we could win this football game. We were confident and we weren't going to settle for anything else but a win."
Alta rushed for 277 yards as a team to Newell-Fonda's 68.
"The difference in the game was the offensive and defensive lines for us," Hammer said. "Our offensive line was just making hole after hole. Our backs ran hard all night. Jon Nielsen had one heck of a game with over 200 yards. Defensively, we made a huge stop on fourth-and-goal and got the ball back for our offense. Other than that one pass play, we really put together a real good game defensively."
Alta got on the scoreboard first with Blake Huseman's 3-yard run. Matt Page caught a two-point conversion from Josh Droegmiller.
The Cyclones went ahead 16-0 in the first half on Nielsen's 4-yard TD run.
Newell-Fonda closed to within 16-8 in the second quarter on a 33-yard pass from Kyle Stauter to Jared Daniel.
Nielsen, however, made it academic in the fourth quarter with a 2-yard touchdown run.
Eric Hanson rushed for 64 yards on 12 carries for Alta. John Witt led the Mustangs with 50 yards on 14 carries.
Nate Wiese made 16 tackles for Alta. Nielsen added 13.