Arwen, Mortal Queen

Arwen, Mortal Queen enters with an indestructible counter on it.
{1}, Remove an indestructible counter from Arwen: Another target creature gains indestructible until end of turn. Put a +1/+1 counter and a lifelink counter on that creature and a +1/+1 counter and a lifelink counter on Arwen.

Seraph of the Suns

Flying
Indestructible (Damage and effects that say "destroy" don't destroy this creature. If its toughness is 0 or less, it's still put into its owner's graveyard.)

Damnation

Destroy all creatures. They can't be regenerated.

Vashta Nerada

Indestructible
Shadow (This creature can block or be blocked by only creatures with shadow.)
Morbid — At the beginning of each end step, if a creature died this turn, put a +1/+1 counter on Vashta Nerada.

Force of Negation

If it's not your turn, you may exile a blue card from your hand rather than pay this spell's mana cost.
Counter target noncreature spell. If that spell is countered this way, exile it instead of putting it into its owner's graveyard.

Darksteel Colossus

Trample, indestructible
If Darksteel Colossus would be put into a graveyard from anywhere, reveal Darksteel Colossus and shuffle it into its owner's library instead.

Toski, Bearer of Secrets

This spell can't be countered.
Indestructible
Toski, Bearer of Secrets attacks each combat if able.
Whenever a creature you control deals combat damage to a player, draw a card.

Zetalpa, Primal Dawn

Flying, double strike, vigilance, trample, indestructible

Ulamog, the Infinite Gyre

When you cast this spell, destroy target permanent.
Indestructible
Annihilator 4 (Whenever this creature attacks, defending player sacrifices four permanents.)
When Ulamog, the Infinite Gyre is put into a graveyard from anywhere, its owner shuffles their graveyard into their library.

Sliver Hivelord

Sliver creatures you control have indestructible. (Damage and effects that say "destroy" don't destroy them.)

Darksteel Myr

Indestructible (Damage and effects that say "destroy" don't destroy this creature. If its toughness is 0 or less, it's still put into its owner's graveyard.)

Erebos, God of the Dead

Indestructible
As long as your devotion to black is less than five, Erebos isn't a creature. (Each {B} in the mana costs of permanents you control counts toward your devotion to black.)
Your opponents can't gain life.
{1}{B}, Pay 2 life: Draw a card.

Darksteel Gargoyle

Flying
Indestructible (Damage and effects that say "destroy" don't destroy this creature.)

Darksteel Sentinel

Flash (You may cast this spell any time you could cast an instant.)
Vigilance
Indestructible (Damage and effects that say "destroy" don't destroy this creature. If its toughness is 0 or less, it's still put into its owner's graveyard.)

Keranos, God of Storms

Indestructible
As long as your devotion to blue and red is less than seven, Keranos isn't a creature.
Reveal the first card you draw on each of your turns. Whenever you reveal a land card this way, draw a card. Whenever you reveal a nonland card this way, Keranos deals 3 damage to any target.

Avacyn, Angel of Hope

Flying, vigilance, indestructible
Other permanents you control have indestructible.

Rhonas the Indomitable

Deathtouch, indestructible
Rhonas the Indomitable can't attack or block unless you control another creature with power 4 or greater.
{2}{G}: Another target creature gets +2/+0 and gains trample until end of turn.

Konda, Lord of Eiganjo

Vigilance, indestructible
Bushido 5 (Whenever this creature blocks or becomes blocked, it gets +5/+5 until end of turn.)

Blightsteel Colossus

Trample, infect, indestructible
If Blightsteel Colossus would be put into a graveyard from anywhere, reveal Blightsteel Colossus and shuffle it into its owner's library instead.

Oketra the True

Double strike, indestructible
Oketra the True can't attack or block unless you control at least three other creatures.
{3}{W}: Create a 1/1 white Warrior creature token with vigilance.

Sapling of Colfenor

Indestructible
Whenever Sapling of Colfenor attacks, reveal the top card of your library. If it's a creature card, you gain life equal to that card's toughness, lose life equal to its power, then put it into your hand.

Heliod, Sun-Crowned

Indestructible
As long as your devotion to white is less than five, Heliod isn't a creature.
Whenever you gain life, put a +1/+1 counter on target creature or enchantment you control.
{1}{W}: Another target creature gains lifelink until end of turn.

Wrath of God

Brash Taunter

Indestructible
Whenever Brash Taunter is dealt damage, it deals that much damage to target opponent.
{2}{R}, {T}: Brash Taunter fights another target creature.

Stonehoof Chieftain

Trample, indestructible
Whenever another creature you control attacks, it gains trample and indestructible until end of turn.

Day of Judgment

Ulamog, the Ceaseless Hunger

When you cast this spell, exile two target permanents.
Indestructible
Whenever Ulamog, the Ceaseless Hunger attacks, defending player exiles the top twenty cards of their library.

Tajic, Blade of the Legion

Indestructible
Battalion — Whenever Tajic, Blade of the Legion and at least two other creatures attack, Tajic gets +5/+5 until end of turn.

Negate

Creepy Doll

Indestructible
Whenever Creepy Doll deals combat damage to a creature, flip a coin. If you win the flip, destroy that creature.