Las montañas y los desiertos al norte de Nuevo México propio, desde los moquis hasta Taos, se comoció como provincia de los yutas, la principal tribu de la zona. Durante el siglo XVIII hubo algunos viajes de misioneros desde Nuevo México, sobre todo aquél de 1776 y 1777, que llegaron hasta el gran lago salado de Utah.