After spending the morning looking, I found where to make the sidebox container background color. #navColumnOne, #navColumnTwo.

I didn't think this was it because I couldn't get my background image to show up there so I left it thinking it was the wrong place.