To a large extent, hesco is right.
Gun bluing is a controlled oxidation or rusting on the surface of the steel. With proper surface preparation i.e. polishing, degreasing, proper bluing bath temperature, and sealing of the finish with preservative oil and greases, the end result is the desired beautiful blue that we want. However, if that blued surface is left unprotected, or the bluing bath temperatures are marginally correct, or the metal is then exposed to finger print moisture or humid air, the blue surface continues to rust and form iron hydrates, giving the characteristic brown. Once brown, it continues to worsen because hydrates draw moisture from the air and continue to rust. The best you can do is use solvents and preservative oils to rub down and remove the brown, and coat the surface to prevent further rusting. Old antique guns frequently show this progression from all blue to splotchy brown, and finally to the "patina" of continuously removed active rust and re-rusting from handling.