Zion National Park’s Cave Valley is located in the Kolob Terrace section of the park and straddles private property. Actually, about 16 acres of the images you’ll see here are for sale! Great place to build a new home. The views! The caves here contain Native American Indian pictographs and petroglyphs but are difficult to find.