Coal is widely available in Alberta and is inexpensive, but produces large amounts of greenhouse gases.
Nuclear power is another option that has been proposed, but did not appear to be economic as of 2005. In early 2007 the Canadian House of Commons Standing Committee on Industry, Science and Technology considered that the use of nuclear power to process oil sands could reduce CO2 emissions and help Canada meet its Kyoto commitments, as it would require nearly 12 GW to meet production growth to 2015. Energy Alberta Corporation announced in 2007 that they had applied for a license to build a new nuclear plant at Lac Cardinal, 30 km west of the town of Peace River. The application would see an initial twin AECL Advanced CANDU Reactor ACR-1000 plant go online in 2017, producing 2.2 GW (electric). On November 30, 2007 Bruce Power, which operates eight CANDU reactors in Ontario, signed a letter of intent to acquire Energy Alberta and take over the project.
Utilizing nuclear power instead of natural gas would significantly reduce the carbon footprint of Alberta, Canada oil sands production. (Wiki)