Your theme is a premium theme, so we can't look at it to see for sure (this forum can only support wp.org repository themes), but I believe there is an Advanced Theme Options panel that comes with your theme. That may include the ability to change the footer colour, but it might not. If you don't know for sure, you should ask your theme developer. (I think support is here)
The non-support way to make these changes yourself, however, go like follows. To change the colour, you just need to make a small change to the css styles.
a) Either you can download a custom css plugin and make the css changes that way. (here are some options for plugins)
b) or you can create a child theme (very important! avoid editing the original parent theme files!), and add the adjusted code to your style.css file.
Here's the area of the css that needs changing:
#footer {
background: none repeat scroll 0 0 #666666;
border-color: #666666;
border-style: solid;
border-width: 1px;
}
So if you follow the above steps and then change the background colour from #666666 to another colour value, you'll be set!