Stone Mimicry – The character has a body composed of stone.
Blok (DC) is from an alien race composed of silicon in DC Who’s Who #3 (DC).
Stone Boy (DC) can turn into stone but could not move early in his career in DC Who’s Who #22 (DC).
Stonehenge is a living extension of the Stonehenge monument in Pantheon (Lone Star Press).
Boi-Nou – TSR 2158 Monstrous Compendium Annual Volume 2
Captain Comet (DC) fights Stone Men in Strange Adventures V1 #13.
Galeb Duhr Earthbreaker – D&D 4th Edition – Monster Manual 1
Galeb Duhr – TSR 2140A Monstrous Manual
Gargoyle – TSR 2166 Monstrous Compendium Annual Volume 3
The Herculoids (Hannah-Barbera) have a stone member named Igoo.
Korg (Marvel) is a Kronan that was part of the Hulk’s war band in Planet Hulk – Gladiator Guidebook #13.
House of Mystery V1 #85
Justice League of American #15
Tales of Suspense V1 #28
Tales to Astonish V1 #5
Tales to Astonish V1 #16
Ogremoch – D&D 4th Edition – Monster Manual 3
Piercer – TSR 2102 MC1 Monstrous Compendium
Stone Giant – D&D 4th Edition – Monster Manual 2
The Stone Men (Marvel) threaten to take over the world in Tales to Astonish V1 #6.
Stone Snake – TSR 2145 Monstrous Compendium Annual Volume 1
Stone Wolf – TSR 2145 Monstrous Compendium Annual Volume 1
Stonesinger – D&D 3.5 – Monster Manual III
Thomill Spirit-TSR 2166 Monstrous Compendium Annual Volume 3
The World of Warcraft has several characters made out of stone.
Archaedes – World of Warcraft Monster Guide
Garr – World of Warcraft Monster Guide
Obsidian Destroyer – World of Warcraft Monster Guide