Sort of. It depends on the flame. I know that for void flames you can change the color to anything.
Be warned though, it effects all your flames, so you cant buy different colored flames for cheap off people and expect to change them all to the same color.