I have not found a single vegan friendly Mexican restaurant in this state. Having said that, ABQ has a surprising number of vegan restaurants and Santa Fe is very vegan friendly too. Just not the Mexican/New Mexican restaurants.
What?! That is crazy!!!! I guess I will have to stick with Chipotle. Thank you so much for your response tho. If I find anything while I am there I will let you know but if you haven't found it, I doubt I will.