In this paper, the gas relative permeability considering slippage effect has been experimentally examined under various experimental conditions (i.e., ambient, high confining pressure, and high temperature). Experimentally, Klinkenberg permeabilities of 12 core samples have been measured by using steady-state flow experiment. It has been found that the Klinkenberg permeability is independent of the experimental temperature and dramatically decreases as confining pressure is increasing. Furthermore, linear correlations have been newly developed between the Klinkenberg permeability and the gas-measured permeability under various conditions. Subsequently, the developed correlations are correspondingly applied to calibrate the gas relative permeability. It has been found that the gas relative permeability can be overestimated without consideration of the slippage effect, i.e., Klinkenberg effect. In addition, the newly developed correlations have been applied to analyze the sensitivity of gas-water relative permeability to gas-measured permeability, confining pressure, and temperature. It is demonstrated that mobile water greatly alleviates the gas relative permeability in comparison to irreducible water. Although an increased confining pressure simultaneously reduces the effective water phase and gas phase permeability, the gas relative permeability increases and the water relative permeability decreases as the confining pressure increases. It is attributed to the fact that the effective water phase permeability is more sensitive to the confining pressure. Given an elevated experimental temperature, the gas relative permeability is reduced while the water relative permeability is enhanced, implying the significance of temperature effect on gas-water relative permeability measurements.