It sounds like somewhere during the process of changing the image size, you've changed the image mode (I don't know how that could have happened, but I bet it's the problem). Go to the Image pulldown menu at the top --> Image Mode --> set it to RGB and you should get your colors back.