How do I change the style and/or color of my Webstarts Navigation Menu?

While editing your web site (in the editor view), click on the menu to select it and then click the 'Edit Menu' icon located just above the menu itself. This will open the Menu Builder dialog box. Once open, choose the style and color of your menu from the options located on the right and then click the 'Update Menu' button in the lower right corner. This will then apply the menu style and color change to your whole site.