Nawierzchnię ścieżki od bramy posesji do budynku, podjazd czy parking może pokryć także kostka kamienna. Jest to surowiec twardszy niż kostka brukowa i jednocześnie mający większe walory estetyczne.
Kostka kamienna jest produkowana z kamienia naturalnego (granitu, bazaltu, sjenitu i porfiru). Zresztą na pierwszy rzut oka surowiec ten przypomina naturalny kamień - ma podstawę sześciany, nierówne krawędzie i chropowatą powierzchnię. W trakcie obróbki surowiec ten uzyskuje odpowiedni kształt.
Kostka kamienna ma tylko naturalny kolor - taki jak kamień, z którego została wyprodukowana. W trakcie procesu wytwórczego nie barwi się jej. Dlatego nawierzchnia ułożona z kostki kamiennej jest bardziej jednorodna kolorystycznie od tej, która została wykonana z typowej kostki brukowej. Można jedynie próbować urozmaicić powierzchnię chodnika różnymi odcieniami i mozaikowatym sposobem układania.
Plusem jest trwałość kolorów. Nie zmieniają się one wskutek nawet długotrwałego działania warunków zewnętrznych (np. deszczu).
Wytrzymałość kostki kamiennej zależy od wielkości elementów. Kostka o bokach 5-cm wytrzymuje niewielki ruch i nacisk. Natomiast kostka o grubości boków 10 cm wytrzyma nawet obciążenie samochodów ciężarowych. Do przenoszenia większych obciążeń zalecana jest kostka bazaltowa.