Dolina mimo swej nazwy nie jest doliną, lecz obszarem, na którym erozja eoliczna stworzyła formy skalne w postaci iglic, stoliw, płaskowyży, gór stołowych, stromych izolowanych form zwanych butte. Ze względu na duże stromizny utworów skalnych swobodne poruszanie się jest możliwe tylko w dolnych partiach, co prawdopodobnie przyczyniło się do nadania terenowi nazwy doliny. Czerwona barwa skał spowodowana jest występowaniem dwóch rodzajów piaskowców Wingate oraz Nawaho (ang. Wingate Sandstone oraz Nawajo Sandstone), które dominują w Monument Valley. Skały te są wysycone dużą ilością tlenków żelaza.