I didn't realize rust bluing would be unfamiliar to most. It needs a little clarification from the last description. The idea is to cause very fine surface rust to form on the steel, then the rusted steel is put in boiling water which converts it from red to black iron oxide (magnetite). The fact this blue starts out as rust is why it is called "rust bluing".
Like rust, some of the black oxide is well-adhered and some is loose, so you then use a find wire wheel or fine degreased steel wool to "card" the steel, meaning that you rub all the loose black oxide off. That's why its a tough bluing. It has all survived carding and anything more easily removed is gone.
On the first pass the carded steel looks like someone sprinkled pepper on it. You repeat, and each time the dark areas spread and it becomes apparent that they are really more blue than black. I find it takes about six cycles to reach full blue coverage.
The traditional means of inducing rust is a steam box. Howe's, The Modern Gunsmith has an illustration of the setup. You would suspend the barrel (or whatever you were bluing) in the box by wood plugs in its ends. A watch glass was put in the box with a few drops of nitric acid in it. The box was closed and a steam kettle that exhausted into the bottom of the box was set to boiling. After a number of hours the steam and acid fumes create the very fine surface rust for boiling.
The modern method avoids the steam box by using special fine rusting solutions. The Pilkington solution I mentioned is one. You just swab it lightly over the metal in the evening and the rust has formed by the next day. There are a couple of other brands of solution out there. Mark Lee's, for one, and it's less expensive than the Pilkington these days, but I've forgotten the other names. I've only used the Pilkington so far, and it's worked very well, even in fairly dry air.
As I mentioned in the last post, you need good boiling tank water quality for good results. Distilled water and deionized water both work. I would imagine that water from a reverse osmosis filter would work, too, but haven't tried it.
The result is a rich slightly satin blue. It is not a black blue like S&W blue, but is closer to the old Colt blue. The rich appearance is how it came to be favored on hand made shotguns after they ceased using Damascus pattern steels in the late 1800's.
If you want to create a plum brown finish instead of the bluing, you simply skip the boiling step. The rest is the same. The brown will usually absorb a bit of oil at the end, and both need to be oiled, of course.