El Sendero del Jardín del Diablo serpentea entre paredes escarpadas de aletas de arenisca. Las aletas se crearon cuando las grietas verticales de una gruesa capa de arenisca fueron erosionadas y ensanchadas por el agua, bien por la escorrentía de las lluvias y el deshielo, bien por la expansión del hielo. Estas formaciones de piedra pueden durar sólo unos pocos miles de años, un tiempo corto en la escala de tiempo geológico. Los acontecimientos que dieron lugar a los arcos, aletas y otras formas de roca comenzaron hace unos 300 millones de años, cuando los mares cubrían periódicamente la zona. Los mares quedaron atrapados en zonas bajas y luego se evaporaron, dejando lechos de sal de hasta 1.524 m de espesor en algunos lugares. Posteriormente, la arena, el limo y la arcilla se acumularon sobre los depósitos de sal durante millones de años. El peso y la presión desiguales de estos sedimentos superpuestos comprimieron la sal en un anticlinal (una cresta abovedada). Las capas rocosas horizontales superpuestas se abultaron hacia arriba y se agrietaron verticalmente, permitiendo que el agua de lluvia se filtrara y disolviera la sal.
A medida que la sal retrocedía, la carga rocosa superpuesta se hundía con ella. El Valle Salado, situado inmediatamente al suroeste, es un ejemplo del relieve resultante. En los bordes del valle, donde se encuentra Devils Garden, la roca agrietada se separó ligeramente. La lluvia y la nieve penetraron en las grietas verticales, lo que disolvió los minerales cementantes y aflojó los granos de arena para que fueran arrastrados por el agua corriente. Al ensancharse las grietas, quedaron en pie altas aletas. Las zonas débiles de las aletas fueron disueltas por los ácidos naturales del agua de lluvia o separadas por la congelación y descongelación del agua, y las aberturas se convirtieron en los diversos arcos que se ven en la actualidad.
El Arco del Paisaje, uno de los arcos naturales más largos del mundo, tiene una extensión de unos 88,4 metros según las mediciones del telémetro láser realizadas en 2004, aunque sólo tiene un grosor de 1,8 metros cerca de su centro. El arco tenía un grosor de casi 3,4 m hasta septiembre de 1991, cuando empezaron a caer algunos trozos pequeños. En cuestión de segundos, una losa de roca de 18,3 m de largo por 1,5 m de grosor se desprendió de la parte inferior de la sección más delgada. Algunas de las grandes rocas que se encuentran en la ladera bajo el arco son restos de este suceso.