<p>Rocks in the deep are commonly imposed to cyclic loading caused by the repeated loading and unloading of natural or man-made activities. In addition, the impact of temperature on the mechanical behaviors of rocks is also non-negligible. Therefore, this paper focuses on the issue of how temperature impacts the fatigue characteristics of sandstone under graded cyclic loading and unloading of intermediate principal stress in true triaxial compression. The obtained results reveal a distinct relationship between temperature and the fatigue properties of sandstone. With rising temperature, the fatigue life of sandstone slightly increases and significant changes are observed in its mechanical behaviors: rock deformability, especially the irreversible strain and elastic modulus, is enhanced with a larger temperature, which is more remarkable in unloading. The total dissipated energy in the rock follows a trend characterized by an exponential function with the number of cycles. Based on the data of dissipated energy, the fatigue damage variable is computed, and the results show that increasing temperature could prolong the fatigue damage evolution of rocks. These results have important implications for engineering applications, especially in fields such as underground construction and mining.</p>