I think they do, didn't Garak and Dukat show red blood in "Way of the Warrior" and "Pale Moonlight"?
I seem to remember that in Way of the Warrior, Dukat and Garak's wounds had inky black blood. I don't remember how they looked in Pale Moonlight, though. -- RR