That would be the 152...But ONLY, if you are comfortable driving mountain roads in winter conditions...carracar
Higway 152 is quite nice and there is at least one historic town along the way. I have been on 180 but don't remember it. If you go that way and go north on I25 there are some interesting places--Truth or Consequences, Bosque del Apache wildlife refuge, Camino Real International Heritage Center, the little of town of San Antonio--noted for green chile cheeseburgers. Going west on I40 you will find El Malpais National Monument, El Moro National Monument (if you get off the interstate), Acoma Pueblo and Sky City, Zuni Pueblo, Gallup with some Route 66 sites and trading posts, Petrified Forest National Park, Meteor Crater to name a few places. But it will be a much longer drive than going 180.
NM-152 is a gorgeous drive, one of my favorites, but you must be certain that the road is free of snow and/or ice. It is quite possible to drive there in sunshine and dry pavement, go around a curve into the shadow of the mountains and find a patch of snow or black ice...and the road will be clear again 100 ft. further along. The best way to find out the current road conditions is to check out http://www.nmroads.com or call 800-432-4269. I would also avoid NM-152 after dark; there are lots of deer and other critters (and the occasional cow) that you might suddenly encounter in your path.
The alternative to NM-152 to is to take US-180 to NM-26 (just west of Deming). This will connect you to I-25 at Hatch. The travel time is about the same as NM-152, but the distance is actually about 50 miles longer.