Magnolia is a city in Columbia County, Arkansas, United States. As of the 2010 census the population was 11,577. The city is the county seat of Columbia County.