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