Electrolyte ion binding at mineral surfaces is central to the generation of surface charge and key to electric double-layer formation. X-ray photoelectron spectroscopy of fast-frozen (-170 °C) mineral wet pastes provides a means to study weakly bound electrolyte ions at the mineral/water interface. In this study, we build upon a series of articles devoted to ion binding at hematite (α-Fe2O3) particle surfaces to resolve the nature of sodium halide ion binding. Measurements on micron-sized hematite particles terminated by the charged and amphoteric (012) and the relatively uncharged (001) faces point to the formation of salt loadings of similar composition to those of cryosalts of NaCl, NaBr, NaI, and NaF. These coatings could be likened to those of the better-known hydrohalite (NaCl·2H2O) phase, one that typically forms under concentrated (≫0.1 M) aqueous solutions of NaCl under freezing conditions. As we have previously shown that these reaction products do not occur in nanosized hematite particles, our work points to the involvement of the basal (001) face and/or the juxtaposition of these faces in packed tabular microparticles of hematite (1-3 μm in width) in stabilizing these cryosalts. One possible formation pathway involves first-layer Na+ and Cl- ions serving as an anchoring layer for a topotactic-like growth of amorphous to low-crystalline salt hydrates at the (001) face. Thus, by contrasting reaction products of four sodium halides at surfaces of tabular microparticles of hematite, this work revealed the formation of cryosalt-like solids. The formation of such solids may have especially important ramifications to ice nucleation mechanisms in the atmosphere, as well as in saline permafrosts on Earth and on planet Mars where salt-laden mineral particles prevail.