You would need the correct CSS selector. I understand now why there's confusion - you've been customizing the site using the style variables. So I guess the answer to the original question is that you can't do it with style vars, you need to use CSS. And while there's no place to enter CSS just for the navbar, you can probably come up with a selector so that it will only apply to the navbar, (and the firebug thing can help with that).
Anyway, maybe try the div that has id "navbar", like:
Code:
#navbar { border-top: 1px solid red; border-right: 1px solid red; border-bottom: 1px solid red; }