A combined analytical and experimental study was carried out to analyze the effects of cryogenic cooling on temperature during turning of AZ31C magnesium alloy. Finite element method was employed to model and simulating the cryogenic and dry turning. Results obtained from the model were found to be in good agreement with the experimental observations. For the maximum temperature at the turned surface, the difference in the experimental and predicted value observed during dry and cryogenic turning was only 4 and 8% respectively. A significant reduction in the maximum temperature on the chip surface (around 35%) and tool surface (around 29%) was observed during the cryogenic turning compared to dry turning. This reduction in temperature was an attribute of liquid nitrogen, which produces intense cooling effect around the vicinity cutting zone where heat generation takes place hence enhancing the heat transfer. The isothermal region belonging to the highest temperature on the tool surface was also reduced by about 42%. The reduction in temperature during cryogenic conditions were found to be beneficial for the machining of magnesium alloys under safe conditions, reducing the risk of ignition and explosions, and also increases the sustainability of the process.