Una imagen está indexada, cuando tiene una cantidad de paletas específica, esos colores no se pueden cambiar directamente, no se pueden "agregar" nuevos a la gama que tiene la imágen.
En el ámbito en el que trabajamos, se dice que una imagen está indexada cuando tiene 16 o 256 colores (En pocos...