Thermal recovery processes for heavy oil exploitation involve three-phase flow at elevated temperatures. The mathematical modeling of such processes necessitates the account of changes in the rock–fluid system’s flow behavior as the temperature rises. To this end, numerous studies on effects of the temperature on relative permeabilities have been reported in the literature. Compared to studies on the temperature effects on oil/water-relative permeabilities, studies (and hence, data) on gas/oil-relative permeabilities are limited. However, the role of temperature on both gas/oil and oil/water-relative permeabilities has been a topic of much discussion, contradiction and debate. The jury is still out, without a consensus, with several contradictory hypotheses, even for the limited number of studies on gas/oil-relative permeabilities. This study presents a critical analysis of studies on gas/oil-relative permeabilities as reported in the literature, and puts forward an undeniable argument that the temperature does indeed impact gas/oil-relative permeabilities and the other fluid–fluid properties contributing to flow in the reservoir, particularly in a thermal recovery process. It further concludes that such thermal effects on relative permeabilities must be accounted for, properly and adequately, in reservoir simulation studies using numerical models. The paper presents a review of most cited studies since the 1940s and identifies the possible primary causes that contribute to contradictory results among them, such as differences in experimental methodologies, experimental difficulties in flow data acquisition, impact of flow instabilities during flooding, and the differences in the specific impact of temperature on different rock–fluid systems. We first examined the experimental techniques used in measurements of oil/gas-relative permeabilities and identified the challenges involved in obtaining reliable results. Then, the effect of temperature on other rock–fluid properties that may affect the relative permeability was examined. Finally, we assessed the effect of temperature on parameters that characterized the two-phase oil/gas-relative permeability data, including the irreducible water saturation, residual oil saturation and critical gas saturation. Through this critical review of the existing literature on the effect of temperature on gas/oil-relative permeabilities, we conclude that it is an important area that suffers profoundly from a lack of a comprehensive understanding of the degree and extent of how the temperature affects relative permeabilities in thermal recovery processes, and therefore, it is an area that needs further focused research to address various contradictory hypotheses and to describe the flow in the reservoir more reliably.