Three kinds of high-Mn steels are successfully fabricated by caliber rolling at different rolling temperatures, ranging from 773 to 1373 K. The effects of rolling temperature on the microstructure and mechanical properties of steels with different stacking fault energies (SFEs) are studied. With the increase in rolling temperature, the fibrous grains of the high-Mn steels transform into equiaxed grains, and the microstructure evolution mechanism changes from discontinuous dynamic recrystallization to continuous dynamic recrystallization. The yield strength and microhardness of the experimental samples increase significantly with decreasing caliber rolling (CR) temperature, while the samples sacrifice various degrees of plasticity. Fe-30Mn-4Si-2Al steel with low SFE value fabricated by warm CR has the best microhardness (512 HV) and yield strength (1078.82 MPa), as well as a notable fracture elongation (11.10%) among three experimental steels. This is mainly attributed to the stability of dislocations and the dislocations and twin/ε-martensite competitive mechanisms.