Fort Towson is a town in Choctaw County, Oklahoma, United States. The population was 510 at the 2010 census, a 15.1 percent decline from the figure of 611 recorded in 2000. It was named for nearby Fort Towson, which had been established in May 1824 and named for General Nathan Towson, a hero of the War of 1812. The town of Fort Towson was established in 1902, after the Arkansas and Choctaw Railway reached eastern Choctaw County.