Holy Color Palettes

Who would have thought that something as simple as changing the color in a video game like pacman could be so complex? I had no problem changing the pixel configurations of the sprites using Turaco and the text, but looks like I will be doing my homework and learning a bit of hex in order to change the color palettes so that my figure is not pac-yellow with blue hair. So far the software community has been very helpful explaining all this stuff to a novice such as myself, but it is all still slightly over my head. It will get there, but my hopes are that I leave this process with enough programming knowledge to be able to edit other classic arcade games. Any advice is more than welcome here.