Tienes que saber aprovechar las paletas... Te recomiendo que en tu tileset muchos tiles compartan la misma paleta (que usen los mismo colores) recuerda... que no todo es infinito, si usas una paleta para cada tile diferente te quedaras corto.