With Howard leading 13-7 thanks in part to a pair of Dennis Wiehberg field goals from 30 and 33 yards out, Payne scored on runs of 2 and 5 yards to help the Aggies (5-3, 3-2, Mid-Eastern Athletic Conference) pull ahead 24-13. He finished with 113 yards on 21 carries.
Wallace Miles kicked a 32-yard field goal for the Aggies between Payne's touchdowns.
Mike Mayhew also rushed for two touchdowns, including a 5-yard score with 4:26 remaining to give the Aggies a 30-19 lead.
Less than a minute earlier, the Bison (2-5, 0-4) cut the lead to 24-19 on a 32-yard pass from Floyd Haigler to Willie Carter. Haigler went 14-for-34 for 191 yards with two interceptions.