The sandstone arches found in arches national park, utah, are an example of Sedimentary rock. Sandstone is composed of cemented sand grains and is the cliff-forming rock commonly seen in southern Utah. Two famous formations are the Entrada Sandstone seen in Arches National Park, and the Navajo Sandstone (Checkerboard Mesa) in Zion National Park.