La Historia de Nuevo México fue escrita por primera vez cuando los españoles se encontraron con los nativos americanos de Indios Pueblo cuando exploraban el área en el siglo XVI.