The sidebox is controlled by the image sidebox.gif, in the cherry_zen/images folder. Change the color in the image, then re-upload.
Thank you jettrue, that worked out perfect.