If you edit the style.css sheet (Appearance, Editor) I was able to change my Nav bar background in this section. Its the ** Header ** section of the style.css sheet. You can see I tried a few greens.
.full-width-container #header_nav_container {
/background-color: #ec2424;
/background-color: #31EC24;
background-color: #99CC00;
