Cyndi's List of New Mexico Genealogy Links
Very comprehensive list of New Mexico links.

Family History Centers of New Mexico
List of Family History Centers operated by the Church of Jesus Christ of Latter-day Saints (LDS or Mormons) with addresses, phone numbers, hours of operation, and other information.

Hispanic Genealogical Research Center of New Mexico
Includes publications, newsletter, and a pedigree database.

New Mexico Research at The Records Room
Locate resources (online listings, books, CD-Rom, lookups and addresses) for vital records in each county within the state of New Mexico.

Vital Records Information for New Mexico
Information about where to obtain copies of vital records (birth or death certificate, marriage license, divorce decree) in New Mexico, including addresses for vital records offices (county clerks, registrars) in every county.