You mean outside of Taos? It goes well up into the high country . I'm no expert on the trails there and how the melt out progresses, but I'd guess it's similar to Colorado, maybe a week or so earlier which would make Memorial day dubious. I'd check with the New Mexico forum though, like I said, I'm no expert.

Call Gearing Up about South Boundary

Call Gearing Up Bicycles in Taos. (505) 751-0365. They run shuttles up to the top of the trail. They are always aware of the conditions. I think it's a great ride. Angel Fire is up pretty high and I'm told the snow isn't usually gone until June sometimes.
It's one of my all time favorite trails.