Der Nautilus Rock ist ein weißer Sandsteinfelsen mit gelben, rosa bis pinkfarbenen Einschlüssen. Beeindruckend ist die Steinspirale, ein kurzer, spiralförmiger Slot Canyon.

Vom Ausgangspunkt folgt man der UT-89 für genau 28 mi und biegt dann links (S) auf die White House Trailhead Road ab, die auch zur Paria Contact Station führt. Hier hält man sich immer links und überquert ein Cattle Guard. Die White House Trailhead Road ist eine gute Dirt Road, die auch mit einem normalen PKW befahren werden kann, und letztendlich zum White House Campground führt. Nach 1.6 mi ist rechts (W) parking / trailhead zum Nautilus, der nicht beschriftet ist.

Hier stellt man sein Fahrzeug ab und geht noch wenige Schritte auf der Dirt Road weiter (S), bis ein Wash die Dirt Road quert. Hier hält man sich links (O) und folgt dem Wash für 0.5 mi, rechter Hand befindet sich der Nautilus Rock. Will man zum unteren Ausgang des Nautilus, geht man an der Stirnseite des Felsens links, ansonsten hält man sich rechts und kommt zum oberen Eingang.

Die Gesamtstrecke vom Ausgangspunkt in Page bis zum parking / trailhead beträgt 29.6 mi, davon 1.6 mi Dirt Road. Der round trip im Wash beträgt 0.9 mi.