Riddle me this, a sprite malfunction

Is there a solution to this problem besides finding different sprites to use? My Celes and Setzer sprites look greenish in combat, and I've had enough trouble with sprites and colors. I'm trying to figure it all out in my head, but it just makes my brain hurt. Trying to convert 256 color stuff in potoshop is a pain in my buttox, and I don't want to do it anymore.