The Red Bridge, a historic landmark in Kamloops, B.C., was completely destroyed by fire early Thursday morning.