Fredonia is a city in Prairie County, Arkansas, United States. The population was 363 at the 2010 census. Local myth claimed the town's name "Fredonia" was for the Republic of Fredonia movement of Mexican Texas in the 1820s by a group of Arkansas Cherokee people settled near Nacogdoches, Texas. The settlers backed by white Southerners from the U.S. wanted to establish an independent Native nation but the dream ended in an armed conflict by Mexican troops.