A lot of deep sea creatures are coloured red, but since the colour blends in so well with dark water it just ends up looking black or dark blue.
In short, combined with the horn-like crown, submerged home, and pitchfork/trident, Poseidon is just another name for the Devil.