No, protection applies to everything with the quality.
Protection from [quality] (This can't be blocked, targeted, dealt damage, enchanted, or equipped by anything [quality].)
Protection doesn't mean indestructible though. A spell like Wrath of God would still destroy a permanent with protection from it, because it doesn't target or damage the creature.