Park położony w południowo-wschodniej części Kalifornii. Nazwa pochodzi od charakterystycznych drzew Jozuego, które są powszechne na jego terenie. Te charakterystyczne rośliny dorastają nawet do dwunastu metrów i osiągają ponad trzy metry w obwodzie. Żywotność tych drzew (które nie do końca są drzewami) określa się na dziewięćset lat, a jest to spowodowane ich bardzo powolnym wzrostem wynoszącym od jednego do siedmiu centymetrów rocznie.
Park zajmuje powierzchnię 3196 km² i usytuowany jest na terenie dwóch pustyń. Wschodnia część leży w obrębie pustyni Kolorado, a zachodnia położona wyżej w obrębie położonej wyżej, chłodniejszej i wilgotniejszej pustyni Mojave. Na terenie parku znajduje się pięć naturalnych oaz. Między najciekawszymi punktami parku można się poruszać samochodem.