The game runs on 256 colours, so if you use a colour that's not one of the 256 colours, it will look weird.
You could try loading one of the original tile sets and using an eyedropper-like tool to copy a colour you like.
