Um Petraios tende a ser robusto e compacto, com altura entre um metro e um metro e dez. Sua pele apresenta tons que variam do cinza-pedra ao bege-arenito, muitas vezes com texturas que lembram granito polido ou mármore. Seus olhos brilham em tons de prata, bronze ou cobre, refletindo os metais que trabalham. Seus cabelos tendem a ser espessos e rígidos, lembrando veios minerais, e não é incomum que desenvolvam uma leve luminescência quando trabalham por longos períodos com cristais ou minérios mágicos.