Marcus Colbert, who had a career-high 32, pulled the Bobcats into a tie as he spun into the lane and hit a short jumper with 2.7 seconds left.
Patterson had 20 points in the first half as the Mavericks (4-4) shot 58 percent to take a 59-44 lead.
Colbert scored 19 in the second half when the Bobcats (4-4) shot 62 percent.
Tre'Shawn Thurman added 20 points for the Mavericks. Holm had 21 and Hall 17 for the Bobcats.
Both teams shot 52 percent. Omaha was 4 of 15 on 3s and 22 of 25 from the line. Montana State was 15 of 31 on 3s but 14 of 21 on free throws.