I've read that the colored surface is an oxidation reaction. When I hear oxidation I think rust. So that leads me to believe any form of rust remover would chemically remove the colors. I've read toilet bowl cleaner used to remove case colors to get a French Gray finish on guns requiring the case hardening.