Nowo powstała kolonia została nazwana Nowa Kaledonią, lecz wkrótce powszechnie przyjęła się nazwa Kolumbia Brytyjska.
Okres eksploracji Niewielka grupa kolonistów eksplorujących te rejony zajmowała się handlem. Kupowali oni od Indian skóry, głównie morskich wydr i sprzedawali je w Chinach, gdzie cieszyły się wielkim powodzeniem. W ten sposób Kolumbia Brytyjska rozpoczęła swoje otwarcie na wschodnią Azję. Jednocześnie od wschodu agenci i podróżnicy Kompanii Północno-Zachodniej oraz Kompanii Zatoki Hudsona zaczęli przekraczać barierę Gór Skalistych i zakładać kolonie handlowe na terenie Brytyjskiej Kolumbii.
W 1793 r. Alexander Mackenzie, podróżnik związany z Kompanią Północno-Zachodnią, jako pierwszy biały człowiek przekroczył Góry Skaliste od wschodu i dotarł nad wybrzeże Pacyfiku. Przepłynął w dół Rzeką Frasera do jej ujścia, a następnie wzdłuż brzegu Pacyfiku aż do Kanału Deana, gdzie na jednym z głazów zaznaczył swoją obecność, umieszczając na nim napis wykonany białą farbą, brzmiący: Alex Mackenzie, from Canada, by Land, 22 June, 1793. Mackenzie nie wiedział, że zaledwie sześć tygodni wcześniej tę samą trasę wzdłuż wybrzeża pokonał George Vancouver.