New Mexico Territory
Mason ingresó al Ejército de los Estados Unidos en 1817 y sirvió en el 1° Regimiento de Infantería de Estados Unidos durante la Guerra de Halcón Negro. En 1833 él fue transferido a los Dragones del Ejército estadounidense (precursores del 1° Regimiento de Caballería estadounidense) con el rango de primer mayor. En 1836 Mason fue ascendido a teniente coronel. Durante la Intervención estadounidense en México sirvió en el Territorio de Nuevo México y en California, llegando a ser ascendido al rango de coronel en 1846.