Uh, which color palette?
If you mean the games' textures, you should install GIMP and a dds converter plugin for it. It's pretty easy to change the hue, , saturation, contrast and brightness. Save the images as DXT5 and create new mipmaps. I'd suggest a backup folder so you don't have to reinstall the game if you want the original textures back for which ever reason.