The only black coral I have seen is a black tubeastrea which is a common & non-illegal coral
I am probably wrong, but I don't believe it is illegal to collect corals in the Gulf unless they are in a protected State or Federal reserve park. You can not take the rock they are attatched to though.