A lo mejor esto te sirve (probablemente ya lo hayas intentado)

Pincipalmente decide que paletas vas a usar (en tu caso las de tierra y mar),

Solo se insertar en Advance Map: Despues de insertar el sprite en las paletas de agua, cambia la paleta por las de tierra, luego re-inserta tu tile(s), y fijate si el tono es el correcto, luego guarda el tileset modificado y ¡voila, tu tile tiene diferente color!

¡Ojala esto te ayude, suerte!