Karen, here's a list of pet friendly hotels in the area. I think some are bringing pets so would probably have to stay in one of these. I've booked with them before and it worked out perfect.

http://www.1clickpethotels.com/newmexico.htm