this can easily happen when
![•](img/dot.gif)
you use a wrong color scheme
![•](img/dot.gif)
save with insufficient bit depth
![•](img/dot.gif)
use filters/effects on the whole tileset (like changing brightness or stuff) - only perform these operations on single tiles!
![•](img/dot.gif)
your tool is crap and doesn't care about keeping the original RGB values
![•](img/dot.gif)
you use a compressed format like JPG or GIF which will fuck up all the RGB values