A hoodoo is a tall, thin sandstone spire that is soft and sandy along the sides but hard and solid on top. Often this rocky top will look like a cap or hat, protecting the eroded pillar below. Not a fashionable hat, but a hat, nonetheless.