1858年,此地成为英国殖民地,维多利亚女王取名为不列颠哥伦比亚殖民地(Colony of British Columbia),源于哥伦比亚地区(Columbia District)。哥伦比亚河流域遍及当时美国西北部和位于美国以北的英国殖民地。英女皇为了强调属于英国的哥伦比亚地区,特意加上前缀“英属”(British)。
在1858年左右,传出英属奥勒冈区域和加州附近有黄金,于是哈德逊湾公司在二月(Hudson's Bay Company)带了约八百人在这个区域勘查,在 New Caledonia发现黄金,约是在现在菲沙河跟Thompson River的交会点,五月又带了另一批人到耶鲁镇(Yale)开始了不列颠哥伦比亚省初期开垦,并建立了温哥华堡和维多利亚堡 (不列颠哥伦比亚省)两个大据点,这一年冬天特别冷,只有很少数的人真的找到黄金,更多的人放弃了这个工作,接下工作的是中国移民,这使大量广东人移民到美加西岸,虽然很少人赚大钱,但此淘金潮却对不列颠哥伦比亚省后续的发展贡献很大。这段时间内,有多过三万的移民进入此地。
不列颠哥伦比亚省属于英国的时候债台高筑且人口稀少,最大城市维多利亚也只有3270人,十年后也只成长到5925人,英国人认为此地“没有经济成长实力”(Lifeless in business)。有三个选择:留属英国殖民地;加入美国或加入加拿大。如果留属英国殖民地的话,不列颠哥伦比亚省会继续负债,而且离英国太远,不利于经济发展,而加拿大联邦以铁路诱惑不列颠哥伦比亚加入联邦,这在当时交通极为不便的不列颠哥伦比亚来说是极大的利益。
落矶山脉一直阻挡着不列颠哥伦比亚东行的路,一直到铁路建成之前,皮草商人和探险家一直使用和平峡谷(Peace River Canyon)穿越落矶山脉。几乎所有往太平洋的旅客和货物,都是通过维多利亚和新西敏(New Westmister)的港口。到了1930年代,铁路是唯一的陆路交通,要不然就要开车绕道美国才可以到内陆的省份。1932年开始建省道《参见不列颠哥伦比亚省省道表》,1950年代后才建加拿大横贯公路,今日道路为最佳的运输方式。
BC Ferry的渡轮不列颠哥伦比亚省渡轮(BC Ferry)在1960年被定为省级公司,以提供乘客和车辆的渡轮服务,来往温哥华岛和低陆平原,由加拿大太平洋铁路公司管理。目前经营二十五条路线。至于到华盛顿的渡轮,是由华盛顿州渡轮(Washington Ferry)和 Black Ball Transport。内陆湖泊和河流的渡轮,则是由省政府经营。