The Amiga graphics chip had a palette of 4096 colors, you were just limited to 32 at the same time, or 64 with half bright tones, or more with chip/interrupt tricks. I doubt the latter was used on something like monkey island though.