What is red magic in Japanese?

The phrase 'red magic' would be translated as 赤い魔法 (akai mahou) in Japanese. You may also say 赤魔法 (aka-mahou), which sounds a bit less natural.