Sandstein bildet sich im Laufe der Jahrhunderte, wenn sich Sandablagerungen in Flüssen, Seen oder auf dem Meeresboden ansammeln, der Sand sich mit Calcit oder Quart vermischt und dann komprimiert wird. Nach genügend Zeit vergeht Der Druck drückt all diese Elemente zusammen, um Sandstein zu erzeugen. Da nicht jeder Sand identisch ist, sondern in einer Vielzahl von Farben und Körnungen erhältlich ist, hat jede Formation ein einzigartiges Aussehen.
Eine der ältesten Städte der Welt ist Petra, ein über 2000 Jahre alter Außenposten in der Wüste Jordaniens. Viele der Strukturen dort wurden in der Gegend aus Sandstein gehauen. Anstatt jedoch ein einheitliches Erscheinungsbild zu enthalten, lassen die Farbwebereien die Gebäude aussehen, als wären sie aus Marmorkuchen oder Marmor-Roggenbrot.
Einige Archäologen haben die Bildung von Sandstein untersucht, um festzustellen, wie unterschiedliche Farbschichten im selben Sandstein entstanden sind. Die gängigste Theorie ist, dass sich eine Mischung verschiedener Sandarten in Schichten aufspaltet, als sich der Sand vor Jahrhunderten oder sogar Millionen von Jahren angesammelt hat. Ein ähnlicher Prozess findet bei Lawinen statt, da das Bewegungschaos dafür sorgt, dass keine zwei Schichten das gleiche Material enthalten.