I had a similar problem, and it may be 2 things
- The selection color is changing the color you see in the tile map.
1.1 solution: [Unreal Engine] - Paper 2D TileMap Wrong Colors [Fix] - YouTube - The compression of the texture is not the right one, in my case I used the default one and solved
