Snow Canyon State Park: This is a wonderful small park just north of St. George, UT, less than 1 hour from Zion National Park. It has many trails and a variety of rock. The Navajo Sandstone varies in color from red to orange to creamy white. Then there are sections formed more recently that are covered with black lava. There is also a section that has sand dunes (not turned to rock).