Super Blue. Super Blue Extra Strength Gun Blue is the blackest blue. Use caution to confine the solution to the area to be re-blued, as it will have an effect on the existing blue. – Double-strength bluing solution.