Haklısın ok işareti ile göstermişsin zaten ama ben anlayamamışım.
catalog > view > theme > default > css > stylesheet.css dosyasının içini açıp;
318. satırda ki "#menu {
background: #585858;
border-bottom: 1px solid #000000;
height: 37px;
margin-bottom: 15px;
-webkit-border-radius: 5px 5px 5px 5px;
-moz-border-radius: 5px 5px 5px 5px;
-khtml-border-radius: 5px 5px 5px 5px;
border-radius: 5px 5px 5px 5px;
-webkit-box-shadow: 0px 2px 2px #DDDDDD;
-moz-box-shadow: 0px 2px 2px #DDDDDD;
box-shadow: 0px 2px 2px #DDDDDD;
padding: 0px 5px;
}" bulup en üsteki background: #585858; < sayı ile gösterilen "585858" renk kodunu değiştirerek yapabilirsin.