The thermomechanical processing (TMP), which is an industrial process that includes deformation and heat treatment, represents a novel approach to enhancing the mechanical properties of metallic materials. However, it requires extensive research on the high-temperature deformation behavior of alloys during its application process. The present study conducts hot compression tests at 700 °C and 800 °C, as well as detailed microstructural characterization of the deformed material after hot deformation, to comprehensively discuss the mechanical properties and deformation behavior at high temperature of the (CoCrFeNi)100-xGdx (x = 0, 0.5, 1, 2, 3 at.%) HEAs. The (CoCrFeNi)100-xGdx HEAs exhibit an excellent combination of strength and plasticity in high temperature. The original dendritic microstructure in the (CoCrFeNi)100-xGdx HEAs was completely fractured and transformed into a mass of deformed structures during thermal deformation. The mechanical properties at high temperature of the alloy system originate from the misorientation in the microstructure. Dislocation slip is the main deformation mechanism of the alloy system at high temperature. The coordinated deformation of the soft orientation for FCC phase and the hard orientation for HS phase affects the dislocation morphology in the microstructure. Dynamic recovery (DRV) plays a dominant role in the flow behavior of the alloy at high temperature, and work hardening is the main strengthening mechanism during plastic deformation. The correlation between microstructure evolution and mechanical properties of Gd alloyed CoCrFeNi HEAs during hot deformation has been established through comprehensive studies on deformation behavior.