You should be creating your artwork on separate layers, that way changing the lowest layer in the stack (which should have the background colour only) does not cover up anything.
However, if you have already put your artwork and background on a single layer then you will need to make a selection of the background areas and then change the colour of the selected areas.
Dave