Propane is the preferred fuel gas for underwater cutting because it produces less smoke and fumes than other fuel gases.