Hi there, you can change the color of the navigation bar and ribbons using the options in appearance > theme settings > design and changing the ‘main website color’ to a different hex value – http://screencast.com/t/N1FJfpjcgD

If you’d rather be more specific, then you can change the element on it’s own by using some css, simply add to the style.css file and save.

#menu-container-border {background-color:#0000ff;}

And the footer by

#footer {
background-image: none;
background-color: #0000ff;