Paint can't use Pallette's. You could try to make a pallette in Pallette suite and then make a screenshot of it. And cut and the pallette part in your tileset.



So you can use the pick color tool to use the right colours.