 Mills moved to New Mexico Territory, where his father-in-law, Wilson Waddingham, owned significant tracts of land, and established a legal practice in 1886.From August 1888 till April 1890 he was partnered with Thomas B. Catron, an influential member of the territory's Republican Party.Mills returned to New Haven in 1894.