Patagonia is a town located in Santa Cruz County, Arizona. Patagonia has a 2026 population of 796. Patagonia is currently declining at a rate of -0.13% annually and its population has decreased by -0.5% since the most recent census, which recorded a population of 800 in 2020.