I've had issues with Protection from Red. I've used 2 different times in my deck in which then had a Red Instant or Socery Card destory my creature any way as if it does not even have Protection from Red. I don't know why unless it is a bug. I thought Protection from "X" Color ment it has basically Hexproof/ Indestructible against "X" Color! I had multiple creatures then Poof! ALL DEAD.