The Aggies improved to 17-8 on the season and 7-6 in the Sun Belt Conference, while the Indians fell to 12-14 on the year and 5-8 in league play.
James Moore led the Aggies with 24 points on 6-of-10 shooting, while Chris Jackson added 18 points and 15 rebounds, recording his sixth double-double of the season.
Jason Fontenet added 14 points and a career-high nine rebounds for NMSU.
The Aggies shot 50 percent from the field and 35 percent from behind the 3-point line. NMSU held the Indians to just 43 percent from the floor and out rebounded ASU by 13 boards, 38-25.
The Indians were led by Odie Williams, who scored 25 points on 8-of-15 from the field, followed by Paris London with 14 points.
The Aggies started the second half sharp, going on a 20-9 run to increase their lead to 51-34 with 14:32 left in the game. The Indians then went on a 6-4 run of their own to pull within 15 points at 55-40 with 11:44 in the game. But a three-point play by Brandon Mason extended the lead to 18 points, 58-40.
The Indians then cut the Aggies' lead to 10 points at 61-51, with 8:34 to go in the game after three NMSU turnovers. Several Aggie fouls then allowed the Indians to cut the lead to just eight at 61-53.
With 6:13 left in the game, an Allen Haynes 3-point shot gave the Aggies an 11-point lead as NMSU went on a 5-2 run. But the Indians again cut it to single digits at 66-60. The Aggies sealed the win with several free throws down the stretch.
The Indians jumped out to an early lead, 9-5, making their first two shots of the game. But the Aggies stayed close with buckets by Jackson and Moore.
The Aggies battled back going up by a point, 14-13, with 12:13 left in the half, after a Jackson block and a fast-break 3-pointer by Haynes.
The teams traded baskets for the next five minutes before the Indians managed a three-point lead at 23-20, with 7:25 left in the half. NMSU again pulled even at 25-25, with 2:20 to go, after a Moore jumper in the paint. The Aggies closed out the half on a 13-0 run to take a 33-25 lead into the locker room.
The Aggies were lead in the first half by Jackson, who managed a double-double with 12 points, 11 boards and two blocks. Moore added 10 points, while Fontenet dropped in eight.
The Aggies shot 48 percent from the floor, allowing the Indians only 38 percent shooting. NMSU outrebounded ASU by nine boards in the half -- Jackson alone equaling the Indians' output. Tony Brown led the Indians with six points.
The Aggies will finish up the regular season at home this week, as they play host to Denver Thursday night and North Texas on Saturday. Tipoff is scheduled for 7:05 p.m. each day