Eldorado is a town in Jackson County, Oklahoma, United States. The population was 446 at the 2010 census. The Southern Baptist pastor, W. A. Criswell, was born in Eldorado in 1909. He was the long-term pastor of the First Baptist Church of Dallas, Texas.