Color palette definitely counts. I remember the lookup table Quake used to map its 256 color VGA palette to itself to implement light levels: https://quakewiki.org/wiki/Quake_palette#Colormap
You now basically have a two step lookup: palette_rgb[colormap[color, light]]