Ulamog, the Infinite Gyre

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

Avacyn, Angel of Hope

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

Konda, Lord of Eiganjo

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

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.

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.

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.

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.)

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.

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.

Zetalpa, Primal Dawn

Flying, double strike, vigilance, trample, indestructible

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.

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.

Sliver Hivelord

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

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.

Creepy Doll

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

Day of Judgment

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.

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.)

Darksteel Gargoyle

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

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.

Stonehoof Chieftain

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

Damnation

Destroy all creatures. They can't be regenerated.

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.)

Wrath of God

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.

Darksteel Colossus

Trample (This creature can deal excess combat damage to the player or planeswalker it's attacking.)
Indestructible (Damage and effects that say "destroy" don't destroy this creature.)
If Darksteel Colossus would be put into a graveyard from anywhere, reveal Darksteel Colossus and shuffle it into its owner's library instead.

Negate

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.

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.

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.