El río Katherine ha estado atravesando la meseta de la Tierra de Arnhem en Nitmiluk durante 23 millones de años, esculpiendo trece gargantas en arenisca proterozoica anterior a la vida compleja en la Tierra. El sistema de gargantas, conocido como Nitmiluk por el pueblo Jawoyn, cuyos antepasados ocuparon estos escarpes durante al menos 40,000 años, se extiende 12 kilómetros de norte a sur, con paredes verticales que alcanzan los 70 metros sobre la vía fluvial permanente. El nombre se traduce como "el sueño de la cigarra", una referencia a la historia de creación Jawoyn vinculada a la formación de la garganta. El contacto europeo ocurrió en 1862 cuando el topógrafo John McDouall Stuart trazó el curso del río, nombrándolo en honor a la hija de uno de sus patrocinadores financieros. Los primeros barcos turísticos aparecieron en la década de 1960, pero la tierra fue devuelta a la custodia Jawoyn en 1989 bajo el contrato de arrendamiento del Parque Nacional Nitmiluk, que los propietarios tradicionales gestionan junto con el gobierno del Territorio del Norte. El Parque Nacional Nitmiluk recibe ahora más de 300,000 visitantes al año, la mayoría llegando en una excursión de un día a Katherine Gorge desde Darwin que parte antes del amanecer para cubrir el viaje de 320 kilómetros hacia el sur a lo largo de la autopista Stuart. El trayecto en sí es un corte a través de la biogeografía del Top End: los matorrales monzónicos de Darwin dan paso a la sabana de eucaliptos, y luego al país de arenisca donde aparecen los primeros árboles boab. Edith Falls, una cascada alimentada por manantiales a 42 kilómetros al norte de la garganta principal, se ha convertido en una inclusión estándar en los itinerarios de día completo, ofreciendo una parada para nadar en una piscina natural bordeada de cortezas de papel antes de que llegue el calor del mediodía. La garganta en sí es navegable solo por botes de fondo plano durante la temporada seca, cuando los niveles de agua se estabilizan y los cocodrilos de agua salada se retiran aguas abajo; los cocodrilos de agua dulce, por el contrario, toman el sol en bancos de arena expuestos durante todo el año y se consideran de bajo riesgo para los humanos. Las paredes de la garganta conservan un registro vertical de levantamiento tectónico y erosión. La arenisca de Jindare, depositada hace 1,650 millones de años, forma las murallas de color naranja pálido visibles desde el agua, veteadas con óxidos de hierro y estratificación cruzada por antiguos sistemas fluviales que han desaparecido hace mucho tiempo. Los sitios de arte rupestre Jawoyn se agrupan en la segunda y tercera garganta, donde galerías de plantillas de manos, figuras espirituales y fauna en estilo de rayos X están protegidas bajo salientes. Estos paneles no son accesibles al público sin guías Jawoyn, un protocolo aplicado para proteger la continuidad cultural de la interpretación del arte. Los operadores de barcos del parque poseen permisos que limitan la cantidad de embarcaciones permitidas en cada sección de la garganta en cualquier hora dada, un límite introducido en 2003 para mitigar la erosión por hélice y el impacto acústico en los nidos de águila marina de vientre blanco. El resultado es un paso sorprendentemente tranquilo a través de las gargantas superiores, donde los únicos sonidos son el chapoteo del agua contra la piedra y los cantos de los abejarucos arcoíris que anidan en las orillas arenosas cada primavera.