Footman broke two tackles en route to a 50-yard touchdown run on the game's opening drive. He connected with Norlando Veals for a 21-yard touchdown for a 17-0 lead early in the second quarter and Footman's 8-yard sneak made it 24-0 at halftime.
Alcorn State ran for 197 yards in the first half, averaging 9 yards per carry, and outgained Alabama State 330-10.
Footman threw for 160 yards and one touchdown, and added 122 yards rushing for Alcorn State (4-2, 3-0 Southwestern Athletic Conference). Veals had seven catches for 97 yards and one touchdown for the Braves, who won their ninth consecutive game against the SWAC's East Division.
Alabama State (0-5, 0-2), which has been held under 20 points in four straight games in the series, didn't get into Alcorn State's territory until the first possession of the second half.
Ezra Gray carried it 12 times for 124 yards, including a 59-yard TD, for the Hornets.
More AP college football: http://collegefootball.ap.org and http://www.twitter.com/AP-Top25
Big plays help Northwestern St. beat Stephen F. Austin 35-23
Shelton Eppler threw two touchdown passes to Jaylen Watson and Myles Ward had a 94-yard kickoff return for a score to help Northwestern State beat Stephen F. Austin 35-23 on Thursday night.
Nicholls earns FCS playoff bid and share of Southland title
Julien Gums ran for 121 yards and two touchdowns in the River Bell Classic on Thursday night and Nicholls shut out SE Louisiana 44-0 to clinch a share of the Southland Conference title.
Oliver gets heated with head coach
Ed Oliver confronts his coach Major Applewhite on the sidelines of Houston's game over a jacket.
Houston star DT Ed Oliver in heated incident with coach Major Applewhite
All-American defensive tackle Ed Oliver got into a heated discussion with Houston coach Major Applewhite just before halftime of the Cougars' game against Tulane on Thursday night.
Toledo bowl eligible with 56-34 win over Kent State
Bryant Koback ran 17 times for 192 yards and two touchdowns on Thursday night, and Toledo became bowl eligible with a 56-34 win over Kent State.
Carr takes it to the house for 21-yard TD
Patrick Carr runs right up the middle for a 21-yard Houston touchdown early in the first quarter.