Blue County was a political subdivision of the Pushmataha District of the Choctaw Nation, in the Indian Territory. The county was dissolved upon Oklahoma’s statehood in 1907. The territory comprising the former county is incorporated primarily into the present-day Bryan County, Oklahoma. It was created November 6, 1854 from the former Tiger Spring County by the Choctaw Nation.
Blue County took its name from the Blue River, an important waterway in the Choctaw Nation. Chahta Tamaha was designated as the county seat on February 18, 1863.The last county seat was Caddo, Indian Territory—the present-day Caddo, Oklahoma, which was also the largest town in Blue County prior to the coming of the railroads. Blue County was bordered on its north by Atoka County, Choctaw Nation and on its east by Jackson County, Choctaw Nation. To its west was the Chickasaw Nation. Originally larger than in later years, Blue County lost territory when a new county, Jackson County, was carved out of Atoka County, Blue County and Kiamitia County in 1886.