History thumb|left|Tornado damage, 2011 In 1872, the Missouri-Kansas-Texas Railway (Katy) built a track five miles south of Atoka in Atoka County, Choctaw Nation in the Indian Territory and created a settlement which it called Peck Switch, Indian Territory. The first post office was established in 1903. The name was changed to Lewis in 1905, honoring the first postmaster, Charles Lewis. In 1909, the community was renamed Dayton, but was changed during the same year to the present Tushka. Tushka is a Choctaw word meaning "warrior".Hall, Dean and Dovie Walker. Encyclopedia of Oklahoma History and Culture. "Tushka." Retrieved January 3, 2013.
History thumb|left|Tornado damage, 2011 In 1872, the Missouri-Kansas-Texas Railway (Katy) built a track five miles south of Atoka in Atoka County, Choctaw Nation in the Indian Territory and created a settlement which it called Peck Switch, Indian Territory. The first post office was established in 1903. The name was changed to Lewis in 1905, honoring the first postmaster, Charles Lewis. In 1909, the community was renamed Dayton, but was changed during the same year to the present Tushka. Tushka is a Choctaw word meaning "warrior".Hall, Dean and Dovie Walker. Encyclopedia of Oklahoma History and Culture. "Tushka." Retrieved January 3, 2013.