The Smoking Hills are located on the east coast of Cape Bathurst in Canada's Northwest Territories, next to the Arctic Ocean and a small group of lakes. The cliffs were named by explorer John Franklin, who discovered them on his 1826 expeditions.