Stone Magic is a form of magic in Scribblenauts. When dropped on a living object, it will become petrified and unable to move for about 3 seconds. In Super Scribblenauts, stone magic cannot be spawned using the notebook. Any object affected by stone magic will stay petrified. When a Medusa's Head is used, it will fire stone magic as a projectile.
The reason stone magic, along with all other magic, are not in Super Scribblenauts and its later sequels is because adjectives allow the effects of magic to be applied on any object. This makes spawning magic obsolete.