New Mexico Maps
A helpful statewide atlas is Warren A. Beck, and Ynez D. Haase, Historical Atlas of New Mexico (Norman, Oklahoma: University of Oklahoma Press, 1969; FHL 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.