Maps and Climate. Located in southwestern Utah, Zion National Park occupies a high portion of the Colorado Plateau between the Pine Valley Mountains to the west and the Kolob Terrace to the northeast; Hurricane Terrace lies to the south.