Magnolia is a town in Rock County, Minnesota, United States. The population was 222 at the 2010 census. According to the United Stat…Magnolia is a town in Rock County, Minnesota, United States. The population was 222 at the 2010 census. According to the United States Census Bureau, the city has a total area of 0.78 square miles, all land.