The Broncos were behind the entire game until Robert Arnold canned a three-pointer with 4:09 remaining to give Boise State a 68-67 lead. Paul Noonan then calmly hit two free throws to break a tie with 1:02 left and Montreal's basket and free throws were the difference.
Montreal finished with 21 points and 12 rebounds while La'Shard Anderson netted 17 and Arnold and Noonan contributed 13 each. Boise State improved to 2-0 in Western Athletic Conference play and 9-5 overall.
Troy Gillenwater led New Mexico State (7-9, 1-1) with 24 points.
Boise State must now prove their worth on the road, taking on San Jose State and Hawai'i next week.