Arches in Arches National Park, US And finally, we come to perhaps the most famous arches in the world – the red rock arches of the Arches National Park in eastern Utah. Here, you'll find over 2,000 sandstone arches, the most well-known of which is Delicate Arch (the 2002 Winter Olympic torch passed through this one!).