This is how I took it, as an American English speaker even without context. 'Wine Dark', I assume it's referring to something with the about the opacity and perhaps brightness of wine. If dark were removed, I may then think of wine colored.