In the second half, the Aggies (11-7, 4-1 WAC) were 8 of 16 from 3-point range and outscored Fresno State 52-34.
Sylvester Seay led the Bulldogs (10-9, 3-2) with 22 points, and Mike Ladd added 15.
A 19-1 run, which included three 3-pointers by Young and two by Gibson, put New Mexico State up 69-54 with 9:45 remaining.
The Bulldogs closed to within three on a Greg Smith follow with 1:01 left, but a Gibson driving layup and two Young free throws sealed the win for the Aggies.
North Carolina Hall of Fame men's basketball coach Roy Williams is recovering from knee-replacement surgery.
Sparkling facilities are one thing, but Tim Miles needs to regain the momentum of Nebraska's 2014 run to the NCAAs if it is to play with the big boys.
Oregon finished on top of the Pac-12 last season and made a run to the Elite Eight. With loads of talent returning, will the Ducks continue their reign?