High crude oil prices and the eventual decline of conventional oil production raise the issue of alternative fuels such as non-conventional oil. The paper describes a simple probabilistic model of the costs of synthetic crude oil produced from Canadian oil sands. Synthetic crude oil is obtained by upgrading bitumen that is first produced through mining or in-situ recovery techniques. This forward-looking analysis quantifies the effects of learning and production constraints on the costs of supplying synthetic crude oil. The sensitivity analysis shows that before 2035, the most influential parameters are the learning parameter in the case of in-situ bitumen and the depletion parameter in the case of mined bitumen. After 2035, depletion dominates in both cases. The results show that the social cost of CO2 has a large impact on the total costs of synthetic crude oil, in particular in the case of synthetic crude oil from in-situ bitumen, due to the carbon intensity of the recovery techniques: taking into account the social cost of CO2 adds more than half to the cost of producing synthetic crude oil from mined bitumen in 2050 (mean value), while the cost of producing synthetic crude oil from in-situ bitumen more than doubles.