A 35 km à l'Ouest de l'Ayers Rock, se dressent les rochers plus petits et arrondis des Olgas (Kata Tjuta - beaucoup de têtes). Bien que moins connus que Uluru, le plus grand rocher, le mont Olga, atteint 546 m soit 200 m de plus que celui d'Uluru. C'est une formation géologique particulière : il s'agit de 36 dômes ocres surgissant brusquement du désert. Lorsque les Anangu demandèrent la restitution d’Uluru et des Kata Tjuta, celle-ci leur fut refusée car ces terres faisaient partie d’un parc national et étaient donc aliénées. C’est seulement après l’amendement de 2 lois que le Parc National d’Uluru-Kata Tjuta fut restitué à ses propriétaires traditionnels, sous réserve qu’ils le louent à "l'Australian Nature Conservation Agency" (l’Agence Australienne de Conservation de la Nature). Les Aborigènes détiennent la majorité au sein des instances administratives, louent leurs terres aux autorités durant 99 ans par un contrat renégocié tous les 5 ans.