In this paper, the temperature dependence of Cr(III) oxidation in high temperature processes and the subsequent Cr(VI) leaching was studied using synthetic mixtures. It was experimentally shown that in the presence of alkali and alkaline earth salts, oxidation of Cr(III) takes place, consistent with thermodynamic calculations. Heating of synthetic mixtures of Cr2O3 and Na, K, or Ca salts led to elevated leaching of Cr(VI); in the presence of Na, more than 80% of the initial Cr(III) amount was converted to Cr(VI) at 600–800 °C. Kinetic experiments allowed explanation of the increase in Cr(VI) leaching for increasing temperatures up to 600–800 °C. After reaching a maximum in Cr(VI) leaching at temperatures around 600–800 °C, the leaching decreased again, which could be explained by the formation of a glassy phase that prevents leaching of the formed Cr(VI). By way of illustration, Cr(VI) formation and leaching was evaluated for a case study, the fabrication of ceramic material from contaminated sludge. Based on the proposed reaction mechanisms, countermeasures to prevent Cr oxidation (addition of NH4H2PO4, heating under inert atmosphere) were proposed and successfully tested for synthetic mixtures and for the case study.