 Additionally, over 7,000 troops from the New Mexico Territory served the Union.The New Mexico Territory was organized as a U.S. territory in 1850, and for many years its precise boundaries and internal administration remained undefined.In 1853, the territory was expanded south of the Gila River in the Gadsden Purchase.