C.B.
My daughter has a Nikon Coolpix which is a small, digital, point and shoot, camera (with a ton of possible setting but she just uses automatic and movie setting) but has amazing pictures. I have a Pentax IQ zoom which is a lot older, but also a great camera.
I would think that the program you are viewing the pictures in might be the culprit, not the camera, unless the colors also look wrong on the camera viewscreen. I use Picasa as my photo storage/sharing software, it is free AND it has editing capabilities, so perhaps a such a program may help.