Natural gas is the most common type of fuel, but some furnaces run on propane, heating oil, or electricity. Furnace efficiency is determined by how much fuel is used to heat the home.