Outdoor heaters can either run on wood or gas. If you prefer a natural feel, wood fired heaters are your best bet. However, you will have to contend with ashes, smoke and continually buying wood. Gas heaters, on other hand, require less maintenance and can have the same look and feel.