Magic can hurt Superman. In the episode "The Terror Beyond" from Justice League, Superman is attacked by Dr. Fate and his suit is damaged. Then he says something like "just magic could be that".

From Superman Homepage - Episode Review :
Quote
Superman hates magic even more than Kryptonite and says so when he can't break into Fate's tower.
Season 2 - Episodes 15-16: "The Terror Beyond"

"My wife's love is what unites Krypton and Earth in my heart. Without it, without her, I truly would be in hell."

~ Superman: Man of Tomorrow #15