Red mud is a hazardous waste of alumina industry that contains high amounts of iron, aluminum, titanium and REEs. One of the promising methods for the extraction of iron from red mud is car-bothermic reduction with the addition of sodium salts. This research focuses on the process of hy-drochloric high-pressure acid leaching using 10–20% HCl of two samples of non-magnetic tailings obtained by 60-minute carbothermic roasting of red mud at 1300 °C and the mixture of 84.6 wt. % of red mud and 15.4 wt. % Na2SO4 at 1150 °C, respectively, with subsequent magnetic separation of metallic iron. An influence of temperature, leaching duration, solid-to-liquid-ratio and acid con-centration on dissolution behavior of Al, Ti, Mg, Ca, Si, Fe, Na, La, Ce, Pr, Nd, Sc, Zr were studied. Based on the investigation of the obtained residues, mechanism of passing of valuable elements into the solution was proposed. It has shown that 90% Al, 91% Sc and above 80% of other REEs can be dissolved under optimal conditions; Ti can be extracted into the solution or the residue depending on the leaching temperature and acid concentration. Based on the research results, novel flowsheets for red mud treatment were developed.