Residents in New Mexico can do the search on marriage documents at various places including State Records Center and Archives, State Library and from the respective county clerks. This suggests that the New Mexico marriage records are not that difficult to be acquired because they can be found ... » Learn More about New Mexico Marriage Records