Columbia County is a county of the U.S. state of Arkansas. As of the 2020 census, the population was 22,801.[1] The county seat is Magnolia.[2] The county was founded on December 17, 1852, and named for Christopher Columbus.