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).
Captain Comet (DC) fights Stone Men in Strange Adventures V1 #13.
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 America V1 #15
Tales of Suspense V1 #28
Tales to Astonish V1 #5
Tales to Astonish V1 #16
The Stone Men (Marvel) threaten to take over the world in Tales to Astonish V1 #6.
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
Gargoyle – Third Doctor Sourcebook
Mysterious Stories 07 (Premiere Magazine)
Strata (DC) – Who’s Who in the DC Universe #8
Weeping Angel – Eleventh Doctor-Gamemaster’s Guide
Secret Weapons #2 (Valiant)
Boi-Nou – TSR 2158 Monstrous Compendium Annual Volume 2
Galeb Duhr – TSR 2140A Monstrous Manual
Galeb Duhr Earthbreaker – D&D 4th Edition – Monster Manual 1
Gargoyle – TSR 2166 Monstrous Compendium Annual Volume 3
Ogremoch – D&D 4th Edition – Monster Manual 3
Piercer – TSR 2102 MC1 Monstrous Compendium
Stone Giant – D&D 4th Edition – Monster Manual 2
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
Garokk the Petrified Man (Marvel) – Astonishing Tales V1 #2