In southwestern Utah. Bryce Canyon is not actually a canyon but a giant natural amphitheater created by erosion along the eastern side of the Paunsaugunt Plateau. Forming geological structures called hoodoos, by wind, water and ice erosion of the river and lake bed sedimentary rocks.