They aren't "turning black". Thats the male that gets dark, especially when he gets territorial. My male is pretty dark, but he's more red than black. Dont worry- that is totally normal for these clowns once they are marture. It looks like yours still have a way to go though.
-Diana