Columbia is a home rule-class city just above Russell Creek in Adair County, Kentucky, United States. The population was 4,452 at the 2010 census. Columbia is the seat of its county.