Cleveland County, Oklahoma was formed in 1890 when the Oklahoma Territory was formed from Pontotoc Indian land.