Going back even further, before Carbonia Blueing (sometimes called 'machine blueing'),,the process used was 'charcoal blueing'.
This was primarily used before WW1. Very labor intensive as the parts were handled one by one in and out of a charcoal fire as they were heated. A coating of oxide formed, then the part was rubbed down while hot with different substances depending on the manufacturer. Animal oils (whale oil said to be a favorite), powdered lime, wax, etc scrubbed on with burlap or tow were the most commonly used ones.
Techniques varied as did the times in the coals, the number of coats, etc. Each coating built up a fine blueing, The rub downs added to the gloss, eveness of the finish, as well as removing any unwanted scale from the surface..
I know a couple of people that actually still do this type of finish and reproduce it well. I've tried it out and gotten some decent results on smaller parts but when going about doing a larger frame and all the associated parts with it, it becomes a bit overwhelming to say the least. Quickly & efficiently rubbing down parts that are 700F with a wad of burlap dipped in powdered lime is dicey if not dangerous business. I'll try to stick to some small parts if I ever go there again!
Most all long gun barrels were rust blued,,the only production long gun barrel that I can think of that I believe was originally charcoal blued was the Henry Rifle,,there may be others. I've seen some handmade muzzle loader rifles with original charcoal blued barrels.
Nitre blueing was used primarily on small parts, screws, pins, etc. because it was fast and easy to do a large amt of parts at one time in a Nitre Bath.
Usually melted Sodium Nitrate salts, sometimes with other small amts of chemicles added to bring out a supposed better color. Magnesuim Dioxide(?) is one mentioned quite often and I think Winchester used it that way. The temp of the melted salts were varied to get the color of the metal,,,or sometimes the color was the result of the desired temp. 'Spring temper blue' is just that becasue it is the temp needed to temper a spring from it's hardened state. It just happens to impart a very nice blue color to the metal. The yellow 'straw' color on Luger small parts and other mostly Euro auto pistols is there because the lower temperature used in the annealing salt bath imparts that particular color.
Though Sodium Nitrate is the old standard Nitre Blueing salt,,I have used Ammonium Nitrate with success. Temper blueing of larger parts like pistol barrels, frames and cylinders used to be done in such common substances as fine sand by some companys.
Correct temperature,, complete blocking of atmosphere (oxygen) from the part, clean high polished surfaces and correct time in the mixture will get a nice finish.
The same rules applied to Carbonia bluing.
Nitre, Carbonia, Charcoal blueing must all be considered a form of annealing as the parts are heated to ranges of 600F to 800F and for extended periods of time in the case of the latter two processes. Then left to cool slowly on their own. Classic annealing processes but depending on the original steel & heatreat involved, it's difficult to say how the strength of each piece is effected..
It obviously work out OK, but the factorys quicky took to hot salt blueing in the late 1930's when it became viable. Quicker though some operations still used the Carbonia set up well after that. Post WW2 labor costs, mass production and loss of the earlier skilled labor pretty much began the shut down of all the older finishing processes from the classic polishing to bluing techniques.
The European gun industry started using hot blueing salts it a little earlier though still hung on to the old methods, as would be expected I guess.