In your installed template these are images

look in includes/templates/premium1b/images

Find
menubg.gif
menubg2.gif

Open them in your graphic editor and edit color and save
Upload edited images replacing the current ones