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 611 at the 2000 census. 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.