The arches are made from Entrada sandstone which is a blend of different amounts of calcium carbonate cement. The varying cement content in the rock is responsible for the differential erosion, some areas erode faster than others, hence forming archy things.