The objective of this study is to investigate the hysteresis loss of ultra-large off-the-road (OTR) tire rubber compounds based on typical operating conditions at mine sites. Cyclic tensile tests were conducted on tread and sidewall compounds at six strain levels ranging from 10% to 100%, eight strain rates from 10% to 500% s−1 and 14 rubber temperatures from −30°C to 100°C. The test results showed that a large strain level (e.g. 100%) increased the hysteresis loss of tire rubber compounds considerably. Hysteresis loss of tire rubber compounds increased with a rise of strain rates, and the increasing rates became greater at large strain levels (e.g. 100%). Moreover, a rise of rubber temperatures caused a decrease in hysteresis loss; however, the decrease became less significant when the rubber temperatures were above 10°C. Compared with tread compounds, sidewall compounds showed greater hysteresis loss values and more rapid increases in hysteresis loss with the rising strain rate.