Please add profiles of those who were born, lived or died in Atoka County, Oklahoma. History The area forming Atoka County was part of the Choctaw Nation after the tribe was forced to relocate to Indian Territory from its home in the Southeastern United States in the early 1830s. Unlike the State of Oklahoma , whose county boundaries follow the precise north-south, east-west grid provided b...