At the beginning of WW1, destroyers were painted black for night time operations. It was soon found that while a black ship could be seen without too much trouble, various shades of grey were harder to see at night.
In total darkness, anything except luminous paint will be invisible. In faint light, anything that is not the same shade as its surroundings will be visible, even if its only the wash you can see. Nav lights are good