Azazel - Jason Flemyng
The X-Men franchise has tons of bad guys and villains, but Azazel stands out for his shocking red skin and over-powered ability of teleportation. His first appearance is in X-Men: FIrst Class. Jason Flemyng had to sit in the makeup chair for hours so his skin could be painted red.