Rock salt is the name of a sedimentary rock that consists almost entirely of halite, a mineral composed of sodium chloride, NaCl. It forms where large volumes of sea water or salty lake water evaporate from an arid-climate basin -- where there is a replenishing flow of salt water and a restricted input of other water.