Patagonia is located in the southern region of South America, spanning the border between Argentina and Chile.