Can you paint watercolors on black construction paper?

No they will not show up when dry.

Sorry, I don't agree. I have been able to successfully paint watercolours on black paper.