Have we ever seen a black Federation ship? Have they ever deviated from white, blue, and shades of gray?
The holoship in INS is something of a departure shape-wise, but I'm a little vague on its color, even after looking at pictures of it. It looks different in the water than it does in space. It ain't black, though.