Our first technique for changing colors was to use the "Solid Color Layer" on the subject matter. We then cut the subject out, refined the edges, and placed it on a new background.
The second technique students tried was using a hue / saturation adjustment to change the color of their objects. Students selected an image and cut out the subject matter, duplicated it 4 times, and changed the color of each object.