In 1998, this became the first Australian land to be returned to its traditional owners. The tribes have leased the 188,000-acre park to the government for public access. Aboriginal rock art covers the red hills in the distance.