Patagonia is a town in Santa Cruz County, Arizona, United States. As of the 2010 census Patagonia had a population of 913. Patagonia was formerly a supply center for nearby mines and ranches. It is a tourist destination, retirement community and arts and crafts center.