New Mexico Territory
Fue nombrado Coronel del Segundo Regimiento de Voluntarios de Caballería Montada de Misuri el 12 de agosto de 1846. Marchó con su regimiento a Santa Fe, donde asumió el comando del Territorio de Nuevo México después de que el general Stephen Kearny salió para California. Price sirvió como Gobernador Militar de Nuevo México donde terminó con la revuelta de Taos, una sublevación de indígenas y mexicanos en enero de 1847. El presidente James K. Polk lo promovió a General Brigadier del Cuerpo de Voluntarios el 20 de julio de 1847.