Heat coloring is nothing more than heating the steel to a given temp to achieve the color(s) you want. The exact temp is going to depend on the steel types in the billet. As a general rule, heat coloring will often temper the steel to beyond the usable range for a knife blade.
OK, to do it.....finish the item(s) to a very fine finish (the type of finish will dictate the hue/sheen of the heat coloring). pre-heat your oven, depending on the steel types, that could be anywhere from 375-450F, and bake the item(s) until they either achieve the color you want, or the color(s) will no longer change. My advice is to experiment with a piece of the material to figure out exactly the finish and temps required to achieve the results you seek.