The area was part of the so-called Cherokee Outlet, acquired by the Cherokee Nation under the Treaty of New Echota. It later became important for cattle ranching. The Dodge City and Red Fork Trail, a branch of the Chisholm Trail followed the north bank of the Cimarron River en route to Kansas. The U. S. Government acquired the Cherokee Outlet under Congressional Acts in 1889, 1891 and 1893, and divided the area into counties. One of these was designated M County, prior to opening the area for settlement. The Secretary of the Interior designated Alva as the county seat. M County was renamed Woods County by a ballot measure on November 6, 1894. The name was one of 3 put forth on the ballot, and was the Populists party's submission to honor Samuel Newitt Wood, a Kansas Populist. Despite the name being misspelled on the ballot, the election committee "decided to keep the s for euphony sake". Woods County became part of Oklahoma Territory.