Kaya tuzu, kuru göl yatakları, iç marjinal denizler ve kapalı koylar ve haliçler çevresinde bulunan birikintilerden gelir. Ayrıca tuzlu sularda ve yer altı madenlerinde de bulunabilir.
Tuz bakımından zengin olan iç göller, kurak mevsimlerde buharlaşır, su geri çekilir ve buharlaşan kıyılarda tuz oluşur. Bu aynı zamanda tuz göllerinin kolları insan ve tarımsal kullanım için yönlendirildiğinde de olabilir.
Kaya tuzu bazen kurak olmayan bölgelerde yeraltı yataklarında da bulunur. Dünyanın yüzeyinin çok altında yer alan bu birikintiler mayınlı ve tuz birikintileri sıcak suyla karışıyor. Bu karışım, tuzu bir tuzlu su içinde çözer, bu da tuz kristallerini oluşturmak için suda buharlaşan bir tuz çözeltisi haline gelir. Ek olarak, tuzlu sularda tuzlu suyun yeryüzünden çıktığı ve küresel kütleler oluşturduğu tuz kaynaklarında kaya tuzu bulunur.
Çoğu ticari kaya tuzu, orijinal doğal kristallerden değil, buharlaştırılmış tuz tuzlu suyundan üretilir.
Üreticiler genellikle yapay olarak kaya tuzu oluşturur. Bu işlem buharlaştırılmış ve doymuş bir tuzlu su çözeltisinden kristallerin büyümesini içerir.
Kaya tuzu, dünyanın pek çok bölgesinde doğal olarak bulunur. ABD ve Kanada'daki Appalachian Havzası altında geniş yeraltı yatakları bulunmaktadır. Avrupa ve Orta Doğu'da da büyük tuz madenleri ve kubbeleri var.