A hoodoo is a pinnacle, spire, or odd-shaped rock left standing by the forces of erosion, specifically ice and rain, over millions of years. The hoodoos in Bryce Canyon are primarily composed of limestone and sandstone that dates back to the Cretaceous period (when dinosaurs still roamed the Earth and shallow seas covered most of Utah).