If you're going about it the paint way, then first you export the tileset (in a-map) and open it in paint. Then recolor the tiles you want to insert using the colors in the tileset. Finally put in the tiles you wanted to insert and change the palette to match what you want using the palette editor.