Most patio heaters consume a 20-pound propane tank that usually lasts for almost ten hours on a patio heater. In general, propane models cost you relatively higher than natural gas patio heaters. The reason is there are less upfront fuel costs in the case of the latter.