Con recolorear, me refiero a pintar en paint tu tileset con los colores sacados directamente de la paleta del A-map

Es que lo mas probable es que sea eso, lo que podés hacer tambien es indexar una imagen con esa paleta etraida del A.map en photoshop e insertar tu imagen del tile ahi, y se acomodara automaticamente en paint.

Lo mas probable es que sea eso, no lei el tutorial, pero a la mayoria le pasa lo mismo.