Shinokuni (One Piece) is a deadly gas created from mixing compressed H28 gas with toxic candy. Very much like volcanic ash, Shinokuni clings onto its victims and petrifies them.
Caesar Clown (One piece) obtained the ability to petrify anyone he touches after he used his Gasu Gasu no Mi to fuse himself with Shinokuni.
Hideo Asou can petrify anything he touches.
Basilisx (Super Mario Bros. Z) can petrify anyone by looking at them.
The Grey Gargoyle (Marvel) can petrify anyone by touching them with his right hand, though the effect only lasts for one hour.
Anything Dabura (Dragon Ball Z) spits on turns to stone, as was Krillin's unfortunate fate.
Evergreen (Fairy Tail) using Stone Eyes.
Meta (Charmed) using her petrifying gaze.
Serpentina (Power Rangers: Mystic Force) can summon many snakes (her "children") and when a victim is bitten by her snakes, she can activate her shield causing all who have been bitten to turn to stone.
King (Nanatsu no Taizai) using Chastiefol Form Three: Fossilization.
Basilisk (Valkyrie Crusade)
Medusa (Valkyrie Crusade)
Daolon Wong (Jackie Chan Adventures) turns an Elf into stone.
Kratos (God of War) upholds a Gorgon's head to clear way.
Geo-force (DC Comics) has the ability to turn organic material to stone. This ability is not quite explained in the instance where he turns the reanimated corpse of Terra to stone
Anyone who looks at Guardian ÄRM, Gorgon (Marchen Awakens Romance) will turn to stone.