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. These are described in New Mexico Genealogy. 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).
For additional records after September 1906, contact the local office of the United States Citizenship and Immigration Services (formerly INS).