Limestone Gap was an unincorporated community in Atoka County, Oklahoma, United States.

[2] A post office was established at Limestone Gap, Indian Territory on March 29, 1875; it closed on February 28, 1922.

From September 22, 1897 to July 15, 1901 the name of the post office was Limestone.

[3] At the time of its founding, Limestone Gap was located in Atoka County, Choctaw Nation.

[5] Charles LeFlore, a deputy US marshal, who served as captain of the Indian Police, had a ranch there.