Sól kamienna pochodzi z osadów znalezionych wokół suchych pokładów jeziora, śródlądowych mórz marginalnych oraz zamkniętych zatok i ujść rzek. Można go również znaleźć w źródłach soli i podziemnych kopalniach.
Kiedy jeziora śródlądowe, bogate w sól, odparowują w suchych porach roku, woda odpływa i formy soli na odparowanych brzegach. Może się to również zdarzyć, gdy dopływy słonych jezior są wykorzystywane do celów ludzkich i rolniczych.
Sól kamienna występuje również czasami w podziemnych osadach w niear jarzych regionach. Osady te, znajdujące się daleko pod powierzchnią ziemi, są wydobywane, a złoża soli mieszają się z gorącą wodą. Ta mieszanina rozpuszcza sól w solance, roztworze soli w wodzie, która następnie odparowuje, tworząc kryształy soli. Sól kamienna znajduje się również w źródłach soli, gdzie słona woda wychodzi z ziemi i tworzy masę globularną.
Większość komercyjnych soli kamiennych powstaje z solanki odparowanej soli, a nie z oryginalnych naturalnych kryształów.
Producenci często sztucznie wytwarzają sól kamienną. Proces ten obejmuje hodowanie kryształów z odparowanego i nasyconego roztworu słonej wody.
Sól kamienna występuje naturalnie w wielu regionach świata. Rozległe podziemne koryta prowadzone są pod Appalachian Basin w USA i Kanadzie. Istnieją również duże kopalnie soli i kopuły w Europie i na Bliskim Wschodzie.
