Kamenné kostky je běžný blok získaný těžbou kamene, primárně používaný procraft a stavbu. Přirozeně se generuje v různých strukturách, jako jsou monstrózní místnosti, džunglové pyramidy a pevnosti. Může být také vytvořen, když tekoucí voda kontaktuje lávu. Vyžaduje krumpáč pro těžbu; jinak nic nepadá. S tvrdostí 2 je odolnější než kámen, ale relativně snadno rozbitelný.

Kamenné kostky je klíčovou složkou mnoha crafting receptů, včetně pecí, vařicích stojanů a pístů. Lze jej roztavit na kámen, vyrobit na desky, schodiště a zdi nebo použít při kamenictví. Jako ostatní kamenné bloky nemá Kamenné kostky žádné další funkční použití. Lze jej umístit pod notový blok, aby vytvořil zvuk basového bubnu.