A tabela de pesquisa de cores é um esquema de compressão em que os valores de pixels em bitmap representam um índice em uma tabela de cores. As cores da tabela possuem mais bit por pixel do que os valores de pixels. Em um sistema onde cada valor de pixel é de oito bits, existem 256 valores possíveis na tabela de pesquisa. Isso pode parecer uma restrição, mas como é possível referenciar múltiplas tabelas, podem haver muitas tabelas com esquema de variações de 256 cores. CLUTs funcionam melhor com gráficos que não necessitam que as cores sejam naturais.