Hot deformation behavior of a corrosion-resistant nickel-based alloy was studied in temperature range of 1050-1200 °C and strain rate range of 0.001-10 s−1 by employing hot compression tests. An approach of processing map was used to reveal the hot workability and microstructural evolution during the hot deformation. The results show that different stable domains in the processing map associated with the microstructure evolution can be ascribed to different dynamic recrystallization (DRX) mechanisms. The discontinuous dynamic recrystallization (DDRX) grains evolved by the necklace mechanism are finer than those evolved by the ordinary mechanism, respectively, arising from the strong nucleation process and the growth process. If subjected to low temperature and high strain rate, the flow instability domain occurs, due to the continuous dynamic recrystallization (CDRX) based on the evolution of deformation micro-bands within the deformed grains. Based on the processing map, a DRX mechanism map is established, which can provide an idea for designing desired microstructure.