Navigation menu background color

I need to add black to the background of the Navigation menu. Its the primary menu in the top right. We want a black bar behind it so the text shows better on rotating pictures. Could you please provide some CSS code for that?