Oto zestawienie niektórych kluczowych obszarów związanych z Malowaną Pustynią:
* Park Narodowy Skamieniałego Lasu: Park ten jest często uważany za serce Malowanej Pustyni, rozciągającej się na powierzchni 220 mil kwadratowych (570 kilometrów kwadratowych). Prezentuje kolorowe, zerodowane pustkowia, skamieniałe kłody i starożytne formacje wulkaniczne.
* Malowany region pustynny: Ten szerszy region rozciąga się poza granice parku i obejmuje obszary takie jak Naród Navajo, gdzie Malowana Pustynia rozciąga się na setki mil.
Tak więc, chociaż nie ma oficjalnego rozmiaru całej Malowanej Pustyni, można o niej myśleć jako o rozległym, kolorowym krajobrazie obejmującym Park Narodowy Skamieniałego Lasu i rozciągającym się daleko poza jego granice.