Soil salinity can severely restrict plant growth. Yet Reaumuria soongorica can tolerate salinity well. However, large-scale proteomic studies of this plant’s salinity response have yet to reported. Here, R. soongorica seedlings (4 months old) were used in an experiment where NaCl solutions simulated levels of soil salinity stress. The fresh weight, root/shoot ratio, leaf relative conductivity, proline content, and total leaf area of R. soongorica under CK (0 mM NaCl), low (200 mM NaCl), and high (500 mM NaCl) salt stress were determined. The results showed that the proline content of leaves was negatively correlated with salt concentration. With greater salinity, the plant fresh weight, root/shoot ratio, and total leaf area increased initially but then decreased, and vice-versa for the relative electrical conductivity of leaves. Using iTRAQ proteomic sequencing, 47, 177, 136 differentially expressed proteins (DEPs) were identified in low-salt vs. CK, high-salt vs. control, and high-salt vs. low-salt comparisons, respectively. A total of 72 DEPs were further screened from the groups, of which, 34 DEPs increased and 38 DEPs decreased in abundance. These DEPs are mainly involved in translation, ribosomal structure, and biogenesis. Finally, 21 key DEPs (SCORE value ≥ 60 point) were identified as potential targets for salt tolerance of R. soongolica. By comparing the protein structure of treated vs. CK leaves under salt stress, we revealed the key candidate genes underpinning R. soongolica’s salt tolerance ability. This works provides fresh insight into its physiological adaptation strategy and molecular regulatory network, and a molecular basis enhancing breeding, under salt stress conditions.