Digital collections of some newspapers' historical editions exist online in public libraries, such as those of major cities, universities and state archives. Given that it appears you have the dates of publication, you could check likely sources such as the libraries of the major New Mexico universities or the state library/archives, if there is such a thing in New Mexico, to see if they have historical newspaper collections that are readable online. Arizona's state archives has an online collection of papers from Arizona, and maybe some outfit in New Mexico does also.
Or you could just retype the articles, as Greg suggests.
Cheers,
Paul