New Mexico Naturalization and Citizenship
The Spanish Archives and the Mexican Archives contain naturalization records for the years that Spain and Mexico governed the area. The Mexican Archives also has some naturalization papers from the 1870s to 1912.
For records after 1850 also contact the county clerk or the clerk of the nearest district court of New Mexico. The Family History Library does not have copies of these records. Declarations and petitions filed between 1882 and 1917 in the seven U.S. judicial district courts for the Territory of New Mexico are at the National Archives--Rocky Mountain Region (Denver).
In 1906 the Immigration and Naturalization Service (now United States Citizenship and Immigration Services) was created, forms were standardized and duplicate copies of naturalization records were created by the courts and sent to the INS. For access to these records, use the Genealogy Program at www.uscis.gov.
National Archives-Rocky Mountain Region: http://www.archives.gov/rocky-mountain/
National Archives-Immigration and Naturalization: http://www.archives.gov/research/guide-fed-records/groups/085.html
New Mexico Research Outline. Salt Lake City, Utah: Intellectual Reserve, Inc., Family History Department, 1998, 2001.