Rainbow Bridge is made from sandstone formed during the end of the Triassic and the Jurassic periods.
As Bridge Creek flowed toward the growing Colorado River during the last ice age, it carved first through softer rocks and veered away from the harder Triassic and Jurassic sandstones, eventually creating a wide hairpin bend that flowed around a solid "fin" of sandstone that would become Rainbow Bridge.