Patton hit 9 of 12 shots.
Sacramento State (8-4, 1-2 Big Sky Conference) put up 39 first-half points, a season high for the team.
Chier Maker, who was second on the Bengals in scoring heading into the matchup with 13 points per game, shot only 17 percent for the game (1 of 6).
Sacramento State will seek its sixth straight home win on Thursday when the team hosts Northern Arizona. Idaho State takes on Southern Utah at home on Thursday.