The colors of the tileset window (PatternTable) change when you select a different color palette.