Oversoul of Dusk

Protection from blue, from black, and from red

Hexdrinker

Level up {1} ({1}: Put a level counter on this. Level up only as a sorcery.)
LEVEL 3-7
4/4
Protection from instants
LEVEL 8+
6/6
Protection from everything

Akroma's Memorial

Creatures you control have flying, first strike, vigilance, trample, haste, and protection from black and from red.

Stillmoon Cavalier

Protection from white and from black
{W/B}: Stillmoon Cavalier gains flying until end of turn.
{W/B}: Stillmoon Cavalier gains first strike until end of turn.
{W/B}{W/B}: Stillmoon Cavalier gets +1/+0 until end of turn.

Sphinx of the Steel Wind

Flying, first strike, vigilance, lifelink, protection from red and from green

Mirran Crusader

Double strike, protection from black and from green

Paladin en-Vec

First strike, protection from black and from red (This creature deals combat damage before creatures without first strike. It can't be blocked, targeted, dealt damage, or enchanted by anything black or red.)

Voice of All

Flying
As Voice of All enters, choose a color.
Voice of All has protection from the chosen color.

Phyrexian Crusader

First strike, protection from red and from white
Infect (This creature deals damage to creatures in the form of -1/-1 counters and to players in the form of poison counters.)

Akroma, Angel of Fury

This spell can't be countered.
Flying, trample, protection from white and from blue
{R}: Akroma, Angel of Fury gets +1/+0 until end of turn.
Morph {3}{R}{R}{R} (You may cast this card face down as a 2/2 creature for {3}. Turn it face up any time for its morph cost.)

Akroma, Vision of Ixidor

Flying, first strike, vigilance, trample
At the beginning of each combat, until end of turn, each other creature you control gets +1/+1 if it has flying, +1/+1 if it has first strike, and so on for double strike, deathtouch, haste, hexproof, indestructible, lifelink, menace, protection, reach, trample, vigilance, and partner.
Partner

Akroma, Angel of Wrath

Flying, first strike, vigilance, trample, haste, protection from black and from red

True-Name Nemesis

As True-Name Nemesis enters, choose a player.
True-Name Nemesis has protection from the chosen player.

Emrakul, the Promised End

This spell costs {1} less to cast for each card type among cards in your graveyard.
When you cast this spell, you gain control of target opponent during that player's next turn. After that turn, that player takes an extra turn.
Flying, trample, protection from instants

Pristine Angel

Flying
As long as Pristine Angel is untapped, it has protection from artifacts and from each color.
Whenever you cast a spell, you may untap Pristine Angel.

Concerted Effort

At the beginning of each upkeep, creatures you control gain flying until end of turn if a creature you control has flying. The same is true for fear, first strike, double strike, landwalk, protection, trample, and vigilance.

Blood Baron of Vizkopa

Lifelink, protection from white and from black
As long as you have 30 or more life and an opponent has 10 or less life, Blood Baron of Vizkopa gets +6/+6 and has flying.