How were the arches and bridges of Arches National Park formed?

Arches National Park is comprised of over 2,000 sandstone arches. Basically, these are rocks that have been eaten away by erosion, leaving an "arch" left. The most famous of the arches is Delicate Arch.