Patagonia Cemetery is located at East Patagonia Highway, Patagonia, AZ . Patagonia, AZ is located in Santa Cruz County, AZ.