Natural Arches, holes, windows and other sandstone formations can be found throughout the park. … Natural Arches, holes, windows and other sandstone formations can be found throughout the park. (Deborah Wall/Las Vegas Review-Journal)