I was working in GIMP, which doesn't seem to have a way to simply increase the color depth. I was able to add the color to the palette, though, and I got what I wanted. My graphics-fu is weak and tracking down a problem like this was way outside my skill set.