Florida A&M (0-6) led in the early going, but a 6-0 burst about five minutes in put the Aggies (3-3) in the driver's seat and they hit the throttle with a 26-4 run over the final 10 minutes into halftime.
New Mexico State led by as many as 47 near the end, outscoring Florida A&M 40-10 in the paint and 12-0 on second-chance buckets. The Aggies scored 23 points off 21 Rattler turnovers.
New Mexico State notched 12 steals, Mullings and Travon Landry with three each, and owned a 41-31 rebounding edge.
Quentin Bastian led Florida A&M with eight points.