Enchantment - Aura, B (1) Enchant creature When Paralyze comes into play, tap enchanted creature. Enchanted creature doesn't untap during its controller's untap step. At the beginning of the upkeep of enchanted creature's controller, that player may pay {4}. If he or she does, untap the creature.1
Illus. Anson Maddocks
It can only be untapped using Paralyze once per turn. [D'Angelo 2000/03/03]
Two Paralyzes are not cumulative. Paying either one will untap the creature. [D'Angelo 2000/03/03]
Paying the cost is optional. [D'Angelo 1994/04/01]
The enchantment is a permanent. It does not leave once it is paid. This is a common mistake. [D'Angelo 1994/04/01]
Because Paralyze is paid during upkeep, the creature does avoid restrictions on the untap phase such as Smoke, and can untap when Stasis is in effect, or untap around the Meekstone. [bethmo 1994/04/01]
The creature becomes tapped just after Paralyze comes into play (see Rule 410.10a), not when it is declared. [Aahz 1994/07/29]
Paralyze can be played on creatures which are already tapped. [D'Angelo 1994/06/01]