En Advanced Map, entra en cualquier mapa. Una vez dentro, podrás acceder al editor de bloques(esa pieza morada de puzzle que hay arriba). Una vez dentro, dale a «Paletas», y ahí dale a «modificar paletas». Puedes también importar paletas que tengas guardadas, si están en formato ACT o PAL. Si quieres editar otra paleta, justo arriba del tileset(esa imagen de la derecha, donde están todos los tiles) tienes la opción de hacerlo.
¡Saludos!
PD: Lo siento por no poner imágenes ni los nombres exactamente como son, pero es que estoy desde el móvil y no puedo hacer más.