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.
Sources: Southern Miss hiring Tulane OC Will Hall
Southern Miss is hiring Tulane offensive coordinator Will Hall as its next coach, sources told ESPN.
College football conference power rankings
Who were the movers and shakers in this week's college football conference power rankings?
Cancellations, upsets and the Pillow Fight of the Week make The Bottom 10 all about the Big Ten
The Big Ten had a lot of issues this past week, dealing with everything from canceled games to gripes about clapping on the sideline.
Re-ranking college football's 2019 recruiting class
Derek Stingley Jr. was the No. 18 prospect coming out of high school. Sam Howell was No. 120. Where does the Class of 2019 rank now?
Connelly: Alabama's numbers are entering historic territory
Alabama looks like one of the best teams ever on paper. Here's a look at how the Crimson Tide's numbers compare to those of other contenders and previous versions of the Tide.
2021 NFL draft's biggest questions: Kiper, McShay preview No. 1 picks, QB class and names to know
First-round quarterbacks to watch. Another stellar wide receiver class. And teams with massive needs. Mel and Todd kick off NFL draft season.