Though its "discovery" by the outside world was only a hundred years ago, American Indians have known about Rainbow Bridge for centuries. It is also quite likely that prospectors, ranchers, and others happened across the bridge in their wanderings.
The story of the official recorded discovery of Rainbow Bridge is an interesting one. Go more in-depth on that story here: Cummings-Douglass Expedition
