If the color changed when you opened the file, its your photoshop color setting that's need to be changed. BTW is the original file also a cymk? If it is a rgb file and you opened it with the cymk setting, definitely the color will change.

I dont think the color will be effected when you save a file in jpg, eps or tiff format.
Saving an image in jpg format only will reduce its quality not the color.