If your character is stone, then I think that you should think in terms of more angular shapes, and maybe stay away from brown colours to make it clear that we're dealing with stone
Here is an example I found (from Maple Story I think?)
When you glance at it, you can't mistake it for anything but stones, because of the blocky shapes, and the scrapes and chips go a long way to help emphasize the fact. Hope it helps!