New Mexico's Department of Health runs the Vital Records and Health Services department which handles most of the states records and statistics for births and deaths. Birth and death records are available from 1919 to present. Prior to 1919 there was no central source for health related records by state or county government so records are difficult to find.
Birth records become public records 100 years after the date of birth while death records become public records 50 years after the date of death. Each certified copy costs $10 dollars for birth records and $5 dollars for death certificates, payable to "New Mexico Vital Records". Expedited service it not available by mail and the state department does not take credit cards.
New Mexico Vital Records
Post Office Box 26110
Santa Fe, NM 87502
The state vital records department does not handle any marriage or divorce records. All records must be obtained from the County Clerk in the county where the license or decree was issued.
New Mexico adoption records become sealed after the completion of all adoption proceedings. The state does have a program called the Confidential Intermediary Search Program where sealed records can be opened by a state appointed intermediary.
Central Adoption Unit
P.O. Drawer 5160
Santa Fe, NM 87502-5160
Property and parcel records are handled by various departments within the county government in which the parcel resides. Depending on the county either the county assessor, treasurer, or clerk may maintain the online search tools to look up tax records, property history, land use or ownership.