Gas water heaters rely on natural gas or propane to heat the water. The installation cost for a gas water heater can range from $500 to $2,500. Installation costs depend on the tank size and any addit...