Utah's sandstone formations primarily date back to the Mesozoic era, especially the Jurassic and Triassic periods, which means they are around 180 to 200 million years old.