Si es con photoshop, debes indexarlo a 16 colores.
Y guardarlo en formato 8 bits.
(No tengo ni zorra de porque, pero si lo pones en 16 o 32 bits no te deja importarlo al nse/overworld editor xd)