Fredonia is a town in Coconino County, Arizona, United States. As of the 2010 census it had a population of 1,314. Fredonia is the gateway to the North Rim of the Grand Canyon.