Monument Valley, which means valley of the rocks by the Native American Navajo Indian Tribe are sandstone buttes and part of the Colorado Plateau.The tallest is 1,000 ft and they are located on the north border of Arizona and southern Utah.