Well, first of all . it helps if you give us some specifics about your Amiga: configuration, WB version, etc ....
I'd guess that you're running WB with 16, 32, or 64 colors? WB has to reduce/remap the colors of the picture... and it's not too good at it, as you have seen. Best bet is to use a graphics program to reduce the amount of colors in the picture. I use ImageFX, but other progs. like PPaint can do it too.
Marc