Generally, you won't need to, and when you do the color-switcher tool will probably work (assuming I know what you are talking about).
The fact that it messed up the bridge is a problem, but that's just a problem with the colours in that tileset - probably the reason they were different colors to begin with was because of the bridge.