Der Nationalpark ist ein durch Erosion geprägter Naturpark (Ödland, Badlands) und Prärie. Er liegt im Westen von Nord-Dakota und ist entlang des Flusses Little Missouri in zwei Teile getrennt. Im Süd-Unit liegt der Painted Canyon Trail. Den Trail bitte nicht verwechseln mit dem Painted Caynon Nature Trail, dieser beginnt weiter links neben dem Visitor Center.
Der Canyon Trail führt erst über einen Schotterweg, der ca. 1 km weit vom VC aus nach rechts führt, erst dann geht es direkt in die Painted Canyons hinein.