Steinsalz stammt aus Ablagerungen rund um trockene Seeböden, inländische Randmeere und umschlossene Buchten und Flussmündungen. Es kann auch in Salzquellen und unterirdischen Minen gefunden werden.
Wenn salzreiche Binnenseen während der Trockenzeit verdunsten, tritt das Wasser zurück und an den verdunstenden Ufern bildet sich Salz. Dies kann auch passieren, wenn Nebenflüsse von Salzseen für die menschliche und landwirtschaftliche Nutzung umgeleitet werden.
Steinsalz wird manchmal auch in unterirdischen Lagerstätten in nicht-trockenen Regionen gefunden. Diese tief unter der Erdoberfläche liegenden Lagerstätten werden abgebaut und Salzlagerstätten vermischen sich mit heißem Wasser. Diese Mischung löst das Salz in einer Sole auf, einer Lösung von Salz in Wasser, die dann verdampft, um Salzkristalle zu bilden. Außerdem kommt Steinsalz in Salzquellen vor, wo salzhaltiges Wasser aus dem Boden kommt und kugelige Massen bildet.
Die meisten handelsüblichen Steinsalze werden aus Siedesalzsole hergestellt, nicht aus ursprünglichen natürlichen Kristallen.
Hersteller stellen Steinsalz oft künstlich her. Bei diesem Prozess werden Kristalle aus einer verdampften und gesättigten Salzwasserlösung gezüchtet.
Steinsalz kommt in vielen Regionen der Welt natürlich vor. Unter dem Appalachenbecken in den USA und Kanada verlaufen ausgedehnte unterirdische Schichten. Es gibt auch große Salzminen und -dome in Europa und im Nahen Osten.