Lenoir had 124 yards receiving on nine receptions and Javon Williams Jr. had 113 yards rushing on 10 carries.
The Salukis (6-4, 4-2 Missouri Valley) scored on five of six possessions in the first half -- four produced touchdowns -- and they built a 30-0 lead by intermission. Southern Illinois piled up 555 yards of offense and 26 first downs, which helped offset three turnovers.
Southern Illinois now has won four straight following a three-game losing streak.
Peyton Huslig threw for 193 yards and two touchdowns for Missouri State (1-8, 1-5).
Following 4-2 start last year, the Bears now have lost 13 of their last 14 games.
Mark Whipple resigns as Pittsburgh Panthers' offensive coordinator
Mark Whipple, who just completed his third season as Pittsburgh's offensive coordinator and mentored Heisman Trophy finalist Kenny Pickett, resigned Tuesday.
Tebow: 'Doing good for others can be cool, contagious'
SEC Now analyst Tim Tebow reflects on what it means for SEC football players to be named to the Allstate AFCA Good Works Team.
Ole Miss punter makes lemonade to raise ALS awareness
Mac Brown, the senior punter for the Rebels, has taken a simple idea and made it awesome to help benefit those battling ALS.
College football transfer portal tracker: Top players, predictions, analysis, more
More college football players are entering the transfer portal each year. As the season winds down, we will analyze top players as they enter the portal and make new commitments.
What to expect from Alabama-Cincinnati
Kirk Herbstreit and Jesse Palmer break down Alabama's College Football Playoff game vs. Cincinnati.
How did the CFP committee settle on its top 4?
College Football Playoff committee chairman Gary Barta explains the decision-making process for the final four rankings.