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