Santa Fe de Nuevo México (English: Santa Fe [Holy Faith] of New Mexico; shortened as Nuevo México or Nuevo Méjico, and translated as New Mexico in English) was a province of the Viceroyalty of New Spain, and later a territory of independent Mexico.

The first capital was San Juan de los Caballeros from 1598 until 1610, and from 1610 onward the capital was La Villa Real de la Santa Fe de San Francisco de Asís.