Das Volk der Jawoyn durchstreift die dreizehn Schluchten von Nitmiluk seit über 40.000 Jahren und hinterließ Ocker-Galerien an Felswänden, die noch vor der letzten Eiszeit entstanden sind. Der Katherine River hat diese Schluchten über zwanzig Millionen Jahre lang in proterozoischen Sandstein gegraben und eine Abfolge von von Klippen gesäumten Wasserwegen geschaffen, die sich dreißig Kilometer weit in das Arnhem Land Escarpment erstrecken. Als europäische Entdecker das System 1862 erstmals kartierten, verzeichneten sie Schluchtentiefen von über siebzig Metern und Wände, die so steil waren, dass das Sonnenlicht das Wasser an jedem Tag nur für vier Stunden erreichte. Heute schützt der Nitmiluk National Park 292.800 Hektar Monsunwald, Spinifex-Plateaus und saisonale Wasserfälle, wobei das Schluchtensystem das Herzstück des Parks bildet. Der Name Nitmiluk bedeutet in der Sprache der Jawoyn "Ort der Zikaden" und würdigt den Insektenchor, der in jeder Regenzeit aus den Paperbark-Beständen aufsteigt. Die traditionellen Eigentümer verpachten das Land im Rahmen einer 1989 unterzeichneten Co-Management-Vereinbarung an die Regierung des Northern Territory, wodurch sichergestellt wird, dass kulturelle Protokolle den Besucherzugang regeln und Jawoyn-Ranger Interpretationsprogramme leiten. Die besten Touren zum Katherine Gorge ab Darwin starten früh, um die 310 Kilometer lange Fahrt über den Stuart Highway zurückzulegen und noch vor Einsetzen der Mittagshitze am Schluchteneingang einzutreffen. Die ersten beiden Schluchten sind das ganze Jahr über befahrbar, wobei ihre ruhigen Abschnitte durch felsige Barrieren unterbrochen werden, die während der Trockenzeit kurzes Umtragen erfordern. Süßwasserkrokodile sonnen sich auf Felsbrocken mitten im Strom; ihre schmalen Schnauzen unterscheiden sie von den Arten der Flussmündungen, die die nördlichen Flusssysteme dominieren. Flughunde nisten in den Eukalyptusbäumen entlang der südlichen Ufer, und Weißbauch-Seeadler brüten auf Felsvorsprüngen fünfzig Meter über dem Wasserspiegel. Die meisten Tagesausflüge ab Darwin verbinden die Schluchtenkreuzfahrt mit einem Halt an den Edith Falls, einer kaskadenartigen Wasserfallreihe vierzig Kilometer nördlich, wo die von Quellen gespeisten Becken selbst bei der Hitze im Oktober zum Schwimmen einladen. Erweiterte Expeditionen in den Kakadu und Litchfield National Park kombinieren Nitmiluk mit Überflutungsgebieten und Monsunwald-Dickichten, wodurch mehrtägige Rundreisen entstehen, die den westlichen Rand des Escarpments nachzeichnen. Die entlegenen oberen Bereiche des Schluchtensystems – die nur mit dem Hubschrauber oder bei mehrtägigen Wanderungen erreichbar sind – beherbergen Felskunststätten, die für allgemeine Besucher nach Jawoyn-Kulturrecht geschlossen sind. Standardtouren ab der Hauptstadt konzentrieren sich auf die ersten drei Schluchten, in denen sich die Sandsteinschichten in vierzig Grad Winkeln neigen und abgelagerte Sedimente zwei Milliarden Jahre der Ablagerungsgeschichte dokumentieren.