Parken består av tre separate områder med i vestre delen av Nord-Dakota, som alle ligger innenfor Little Missouri Rivers nedslagsfelt. Disse delene er North Unit, South Unit og Elkhorn Ranch Unit som ligger mellom de to andre. Maah Daah Hey Trail knytter de tre seksjonene sammen.