Hi jean2004,
Imogene!
I live in an entirely different climate (extreme humidity) so I can't offer much in the way of advice for what will grow in New Mexico but check out some of the threads in our Southwest Gardening Forum:
http://garden.org/forums/view/... and I bet you will get some great ideas from members who live in that area of the country: