Tens of millions of years ago the land around Bryce Canyon and much of what's now Utah was covered by a lake. The minerals deposited from the lake into the limestone, siltstone, and mudstone that make up the canyon's distinctive Hoodoos cause them to have different colors.
