New Mexico holds the oldest sustained European record trail in the American interior – and one of the newest vital records systems. Statewide registration waited until 1920, among the last in the nation; but Catholic parish registers run back to the 1690s, Spanish colonial censuses counted households in the 1700s, and the church’s prenuptial investigations recorded couples’ grandparents by name centuries before any government asked. New Mexico genealogy is therefore church-and-archive genealogy first, courthouse genealogy second – and for Hispano families it routinely reaches the 17th century.
Statewide birth and death registration began in 1920 (with scattered earlier county filings), under the Bureau of Vital Records and Health Statistics; access is restricted for 100 years for births and 50 for deaths. For anything earlier – which in New Mexico means most of the family story – the records are ecclesiastical and archival.
Marriages are county records from each county’s American-era founding, recorded with the County Clerk; divorces are District Court files. But the deeper marriage record is the church’s: see the diligencias below.
New Mexico’s County Clerk holds deeds and mortgages, marriage records, and the records of the county Probate Court (New Mexico’s dual system routes simple estates through an elected county Probate Judge, contested ones through District Court) – making the Clerk’s office the single courthouse stop for most family research. District Court clerks add divorces, civil cases, adjudications, and naturalizations. Chart county formation from the original 1852 partition through the 33 modern counties, and remember that before 1863 “New Mexico” included Arizona – early records of families later counted as Arizonan sit in New Mexico series.
The Archives of the Archdiocese of Santa Fe and the dioceses of Gallup and Las Cruces preserve the sacramental registers – baptisms, marriages, burials – that are New Mexico’s true vital records, surviving continuously from the 1690s (the 1680 Pueblo Revolt destroyed most earlier books; fragments and Mexican-side records partially fill the gap). Two features make them extraordinary:
The New Mexico State Records Center and Archives (Santa Fe) holds the civil counterpart: the Spanish Archives of New Mexico (government records, land grants, wills, civil and criminal proceedings) and the Mexican Archives (1821–1846), plus territorial and state records after. Within them sit the Spanish colonial censuses – household enumerations from the 18th century (the 1790 census among the most complete) that predate the U.S. federal census entirely – and the land grant papers documenting community and private grants whose heirs still litigate today. The post-1891 Court of Private Land Claims files (federal) add sworn family testimony about generations of occupation. Together, church registers plus Spanish archives make the 1700s as researchable in New Mexico as the 1800s are elsewhere.
The Pueblo nations appear in mission registers from the earliest books (recorded alongside and intermarried with Hispano neighbors), in Spanish censuses, and later in Bureau of Indian Affairs agency censuses, day-school records, and allotment-era files in National Archives custody, with the pueblos themselves holding enrollment authority. Navajo (Diné) and Apache research runs through treaty-era records (including the Bosque Redondo/Fort Sumner rolls of the 1860s – painful, essential documents), agency censuses, and church and school records. Genízaro descendants – detribalized Native people settled in Hispano communities – appear throughout the parish registers and land-grant papers under that designation, a distinctive New Mexico thread.
Homesteaders (Anglo and Hispano both) after the 1880s railroad: BLM patents free online, case files at the National Archives. Railroad, mining, and Harvey House workers: employment collections and directories. Crypto-Jewish/converso heritage questions thread through the colonial records and a substantial scholarly literature – approach with the documents first.
FamilySearch’s New Mexico collections – the filmed parish registers above all – are free. The State Records Center’s guides and a growing set of digitized series are free. BLM patents are free. The published Chávez and society abstracts are in genealogical libraries everywhere; subscription platforms add territorial censuses (1885 New Mexico’s federal-assisted census survives) and newspapers, free through New Mexico libraries.