Tulsa (17-8, 8-4 Western Athletic Conference) made 13 of 18 free throws in the final 10 minutes, while the Wolfpack could not take advantage of numerous opportunities down the stretch.
Nevada, still seeking its first ever road victory in the Western Athletic Conference, made just 11-of-34 field goals in the second half for a 32 percent shooting effort.
Tulsa was led by forward David Shelton with 21 points, 19 in the first half.
Nevada (9-14, 2-10) trailed 44-39 at halftime by making 6-of-8 3-point shots, but cooled off to just 22 percent (2-of-9) in the second half.
Tulsa led 62-52 after a tip-in by Jack Ingram with 10 minutes to play, but the only Tulsa basket after that was a 3-pointer by Greg Harrington at 4:38.
Trailing 69-64 inside two minutes, Nevada missed two 3-point attempts that would have cut the lead to two points. TU then made 9 of its final 10 free throws to pull away.
With the win, Tulsa pulled within two games of league-leader Fresno State and kept alive its faint hopes in the WAC race and for an at-large bid to the NCAA Tournament.
Harrington had 12 points, Marcus Hill had 10 and Kevin Johnson had 9 for TU.
Andre Hazel made his first four 3-pointers and led Nevada with 17 points. James Bayless had 12 points and eight rebounds and Joao Santos added 10 points.