This is a tribute to the Constantine film. John may have a lot of experience against supernatural threats, but so does the Man of Steel. Magic may have a fairly strong effect on the guy, but Superman can fight at long range as well. With his speed though, Superman doesn’t even need to worry about how he’ll fight John Constantine. One good hit from any distance will end the fight in a snap. John may have a lot of good mystical defenses, but they can only get him so far when he’s battling one of the strongest fighters out there. Superman wins.
DReager1.com 
Superman can’t beat magic. See smallville season 4
“Magic is real, and worse, it can hurt me.” That’s what clark said to his father.
Magic is tricky, but it would still be tough for Constantine to land a hit on Superman. Superman’s also dealt with a lot of magic users before so he is fairly prepared for them.
Have you ever seen constantine’s magic?
Absolutely! He’s not someone to be taken lightly