Reply To: Change nav menu background color

If you look in your style.css file around line 2213 you can add a background to the .nav-primary –

.nav-primary {
    background: #e3964a;
    clear: both;
    line-height: 1;
    margin: 0 auto;
    overflow: hidden;
    width: auto;
}