The historic Fanny Bridge in Tahoe City reopened to the public Tuesday after a $110 million replacement project.