I will be quite honest with you that there is a bali superman and another type. My buddy has the same exact coral I have that was from the same guy we got ours. His is under T5's and mine is under halides. His is a burnt orange color. Mine is a vibrant red. They both look like two totally different pieces to be honest with you.
I have seen these same corals turn orange and I can't tell you what causes that. I will tell you one thing that I moved mine from the top of my tank to the middle and within three days it looked even better. So maybe its getting to much light in your tank? It never hurts to try to move it down and see. Give it a week or two and see what happens.