Grafstenen worden sinds jaar en dag gemaakt van natuursteen. Dit omdat de stenen vele tientallen jaren moeten overleven onder verschillende weersomstandigheden. Daarvoor is natuursteen het meest geschikt. Wel is het mogelijk natuursteen te combineren met andere sterke materialen, zoals glas, brons, Cortenstaal en roestvrij staal.
Echter, natuursteen is een verzamelterm, waaronder stenen in verschillende soorten te scharen vallen. Van oudsher zijn met name hardsteen en marmer populair. Sinds enkele tientallen jaren is daar graniet bij gekomen. Dit materiaal is nog duurzamer en daarnaast in prijs voordeliger dan marmer en hardsteen.