Change Navigation to Black

Hi, i was wondering how do i change the navigation bar from the default color to the black color like this one International Gaming Clan.
I already tried the old css trick.

/* Black navigation style */
ul#navigation{background-position:left -464px;background-color:#000;}
ul#navigation li{background-position:right bottom;}
ul#navigation li a{text-shadow:none;color:#b3b3b3;}

ul#navigation li.active a,
ul#navigation li.current_page_item a,ul#navigation li.current_page_parent a,ul#navigation li.current_page_ancestor a,
ul#navigation li.current-cat a,ul#navigation li.current-cat-parent a,ul#navigation li.current-cat-ancestor a{background-position:left -164px;color:#fff;}

ul#navigation li a:hover,ul#navigation li:hover a,ul#navigation li a.fadeThis span.hover{background-color:rgba(255,255,255,0.1);}
ul#navigation li:hover li a{background-color:transparent;}
ul#navigation li li a:hover,ul#navigation li li a.fadeThis span.hover{background-color:#ed1e24 !important;}

ul#navigation li.active a span.pointer,
ul#navigation li.current_page_item a span.pointer,ul#navigation li.current_page_parent a span.pointer,ul#navigation li.current_page_ancestor a span.pointer,
ul#navigation li.current-cat a span.pointer,ul#navigation li.current-cat-parent a span.pointer,ul#navigation li.current-cat-ancestor a span.pointer
{background-position:center bottom;}

ul#navigation ul{background-color:rgba(0,0,0,0.66);border-color:#000;}

ul#navigation li.active ul,
ul#navigation li.current_page_item ul,ul#navigation li.current_page_parent ul,ul#navigation li.current_page_ancestor ul,
ul#navigation li.current-cat ul,ul#navigation li.current-cat-parent ul,ul#navigation li.current-cat-ancestor ul
{background-color:#656565;border-color:#656565;}

ul#navigation ul ul{border-top:1px solid rgba(255,255,255,0.5);}