Hi Tony,
the so-called cold bluing products I have tried work well on steel. The one I am familiar with is a 3-step process; cleaning. bluing and a preserving oil. After the process the colour of the steel is black.
The old method was to heat the steel to around 280 - 300 deg. C and apply linseed oil.
Thor