Kamenné tehly je dekoratívny kamenný blok bežne sa vyskytujúci v štruktúrach ako sú pevnosti, trosky oceánu a zničené portály. Má tri hlavné varianty: machové kamenné tehly, prasknuté kamenné tehly a vytesané kamenné tehly. Kamenné tehly sa dáťažiť pomocou akéhokoľvek krompáča. Ak sa ťaží bez krompáča, nič nepadá.

Kamenné tehly sa dá získať vyrobením z kameňa alebo pomocou kamennej rezačky. Kamenné tehly sa dá tiež získať z určitých generovaných truhlíc s pokladmi. Okrem dekoratívneho účelu sa dá vyrobiť na dosky, schody a múry. Kamenné tehly možno umiestniť pod hudobný blok na produkciu zvuku basového bubna.

Silverfish majú schopnosť napadnúť Kamenné tehly, čím vytvoria napadnuté kamenné tehly. Pri ťažbe alebo aktivácii tieto bloky uvoľnia silverfish, čo z nich robí potenciálne nebezpečenstvo vo pevnostiach a iných generovaných štruktúrach.