Fort Cobb Lake Region : Great Plains Country, OK Fort Cobb Dam was completed by the Bureau of Reclamation in 1959. The lake formed by this dam has 4,100 surface acres and 45 miles of shoreline. The maximum depth of Fort Cobb Lake is approximately 63 Fort Cobb Lake