Menu background color

I would like to change the background color from the black to match the color of my site. Please let me know how to do that. Thank you! Also is there a different option for the menu, like putting it in the header instead?