Det finns olika typer av stensorter att använda när man lavar en kallmur. Fältsten (kullersten), sprängsten eller blocksten är några av dessa. Fältsten också kallad kullersten är en rund natursten som naturen skapat själv under många år. Sprängsten är en kantig och spetsig sten som är en rest från sprängning av sten i stenbrott. Blocksten är en kvadratisk eller rektangulär massiv sten som produceras efter kunds önskemål hos en sten förädlare.
En kallmur lavad av sprängsten passar bra i en mer modern miljö medans en kallmur av fältsten passar bättre i äldre miljöer.
I vissa fall avslutar man genom att placera en avtäckning (krönsten) på toppen av kallmuren. Detta är bra om man vill placera föremål på toppen av muren eller använda muren att sitta på. Det är också bra för att man undviker att sten plockas bort eller trillar ner från toppen.