New Mexico (12-8, 3-2 Mountain West) never trailed and led by as much as 21 in the second half. The Lobos were 24-of-42 from the floor (57 percent) and hit 7-of-9 3-pointers.
TCU (13-7, 4-2) suffered its most lopsided loss of the season and saw its nine-game home winning streak come to an end.
The Lobos led 30-21 at halftime and scored the first seven points of the second half to stretch their advantage by 16. The Horned Frogs got no closer than 12 the rest of the way.