Il fiume Katherine scava l'altopiano di Arnhem Land a Nitmiluk da 23 milioni di anni, intagliando tredici gole nell'arenaria proterozoica che precede la vita complessa sulla Terra. Il sistema di gole, noto come Nitmiluk per il popolo Jawoyn, i cui antenati hanno occupato queste scarpate per almeno 40.000 anni, si estende per 12 chilometri da nord a sud, con pareti verticali che raggiungono i 70 metri sopra il corso d'acqua perenne. Il nome si traduce in "sogno della cicala", un riferimento alla storia della creazione Jawoyn legata alla formazione della gola. Il contatto europeo avvenne nel 1862 quando il geometra John McDouall Stuart tracciò il corso del fiume, dandogli il nome della figlia di uno dei suoi finanziatori. Le prime barche turistiche apparvero negli anni '60, ma la terra è stata restituita alla custodia dei Jawoyn nel 1989 sotto il contratto di locazione del Nitmiluk National Park, che i proprietari tradizionali gestiscono in collaborazione con il governo del Territorio del Nord. Il Nitmiluk National Park riceve oggi oltre 300.000 visitatori all'anno, la maggior parte dei quali arriva con una gita giornaliera a Katherine Gorge da Darwin che parte prima dell'alba per coprire il viaggio di 320 chilometri verso sud lungo la Stuart Highway. Il viaggio stesso è un transetto attraverso la biogeografia del Top End: i boschi di vite monsonici di Darwin lasciano il posto alla savana di eucalipti, poi al paese dell'arenaria dove appaiono i primi alberi di baobab. Le Edith Falls, una cascata alimentata da sorgenti a 42 chilometri a nord della gola principale, sono diventate un'inclusione standard negli itinerari di un'intera giornata, offrendo una sosta per nuotare in una piscina naturale fiancheggiata da alberi di carta prima che si stabilizzi il caldo di mezzogiorno. La gola stessa è navigabile solo da barche a fondo piatto durante la stagione secca, quando i livelli dell'acqua si stabilizzano e i coccodrilli di acqua salata si ritirano a valle; i coccodrilli d'acqua dolce, al contrario, prendono il sole sui banchi di sabbia esposti tutto l'anno e sono considerati a basso rischio per gli esseri umani. Le pareti della gola conservano una registrazione verticale del sollevamento tettonico e dell'erosione. L'arenaria Jindare, depositatasi 1,65 miliardi di anni fa, forma i bastioni arancione pallido visibili dall'acqua, striati di ossidi di ferro e attraversati da antichi sistemi fluviali scomparsi da tempo. I siti di arte rupestre Jawoyn si raggruppano presso la seconda e la terza gola, dove gallerie di impronte di mani, figure spirituali e fauna a raggi X sono protette sotto sporgenze. Questi pannelli non sono accessibili al pubblico senza guide Jawoyn, un protocollo applicato per proteggere la continuità culturale dell'interpretazione dell'arte. Gli operatori di barche del parco detengono permessi che limitano il numero di imbarcazioni consentite in ogni sezione della gola a ogni ora, un limite introdotto nel 2003 per mitigare l'erosione dell'elica e l'impatto acustico sulle aquile di mare panciabianca nidificanti. Il risultato è un passaggio sorprendentemente silenzioso attraverso le gole superiori, dove gli unici suoni sono lo schiaffo dell'acqua contro la pietra e i richiami dei gruccioni arcobaleno che nidificano nelle rive sabbiose ogni primavera.