Sounds like a rust blue method known variously as "Belgian Bluing" or "Express Bluing." This process can produce an excellent deep rust black color in a single day or less. The color might be varied somewhat by altering the chemicals swabbed on the metal. Brownell's Dicropan IM and the old Herter's Belgian Blue, now Art's Belgian Blue, are examples of this process.