Kamienny Las to zespół naturalnych kamiennych kolumn, podzielonych na kilka grup. Większość z nich mierzy od 5 do 7 m wysokości, a ich średnica waha się od 30 cm do 3 m. Mają charakterystyczne poprzeczne pęknięcia, a część z nich jest pusta w środku. Kolumny są lekko osadzone w ziemi, przez co wiele z nich leży obecnie przewróconych.
Istnieje wiele teorii na temat powstania kolumn. Wykluczono popularną w XIX w. tezę, że są one pozostałością po starożytnych budowlach. Najprawdopodobniej powstały w naturalny sposób w wyniku tzw. ewolucji powierzchniowej.
Obszar otaczający kolumny jest półpustynny, pokryty piaskiem i kamieniami. Można tu dostrzec pojedyncze rośliny, w tym kaktusy i akacje. Żyje tu wiele jaszczurek, węży i skorpionów, pojawiają się także króliki i lisy.