New Mexico Maps
A helpful statewide atlas for New Mexico is Warren A. Beck, and Ynez D. Haase, Historical Atlas of New Mexico (Norman, Oklahoma: University of Oklahoma Press, 1969; Family History Library book 978.9 E3b).
The Family History Library has a small collection of maps, including maps of ghost towns and early trading posts. The University of New Mexico in Albuquerque has a fine collection of maps and atlases at the Zimmerman Library.
Printable maps are also available from the National Atlas of the United States -- http://nationalatlas.gov/printable.html