Yes stainless steel can be blued with special bluing salts( like Oxy. 84 )
But not cold blue.
The OP would be better to try to heat up and color the steels that way
click on picture for QuickTime movie
Coloring steels by heat is a poor way, but it will color it and can be do with equipment any shop should have. I used a propane torch and a channel locks to hold a piece of stainless sheet metal.
If I had built those I would use black Cerrokote or Gunkote or Duracoat.