Nevada struggled in the first half shooting 23% from the field and trailed 31-19 at the break. The start of the second half was not much better as they trailed 41-26 after six minutes.
However the Wolf Pack would crawl back in the game and eventually get their first lead with a 1:50 left in regulation after Marqueze Coleman made two free throws at the line. Tyron Criswell would then convert a fast break layup to give the Wolf Pack a 59-56 lead but New Mexico's Hug Greenwood would hit a three-pointer to send the game to overtime.
In OT, Eric Cooper Jr. would knock down a three pointer in front of the Nevada bench with 1:47 to go, and that gave Nevada a 63-61 lead, but J.J. N'Ganga would make a layup to tie it at 63 on the Lobos next possession.
With 35 seconds to go Coleman would get foul 'd and go to the line for free throws and make his first one, but his second one was offline, however AJ West would grab the offensive rebound and jam it home to extend Nevada's lead to 66-63.
New Mexico's Tim Jacobs would miss a game tying three as time ran out, to give Nevada their fourth conference victory of the season.
Coleman had a career high 24 points, 21 points in the second half and overtime. West tallied his 11th double-double of the season scoring 12 points, and 17 rebounds. He also had 11 blocks. Cooper Jr., and Criswell also scored in double figures with 14 and 11 points respectively.
West had eight offensive rebounds and moved into third place on the Mountain West single season all games list passing Colorado State's Pierce Hornung. He is two rebounds from passing Boise State's Ryan Watkins for first in single season Mountain West games. West also passed JJ O'Brien for third with 162 career offensive rebounds in Mountain West play.
Nevada is now (8-16) on the year and (4-8) in Mountain West Play.
They will return to action on Tuesday when they host the Wyoming Cowboys at Lawlor, tip-off is at 7pm.