Steel's main component, iron, is prone to rust -- and bluing is a chemical treatment of the steel's surface to prevent rust. For example, since firearms are used outdoors, bluing is applied to all exposed steel parts. The bluing process involves using various chemicals that etch into and color the steel, according to Rand Esser, metals patina specialist at the University of Wyoming.
Steel is made by mixing molten iron with carbon. Fine carbon powder is mixed in with the molten iron; the carbon molecules chemically fuse with the iron molecules to create steel. Picture a hacksaw cutting an iron pipe: The hacksaw blade is high-carbon steel, while the pipe is low-carbon steel. The hacksaw blade cuts the pipe because it's steel is harder.
Any kind of steel, from low carbon to high carbon, can be blued. Since bluing is a surface treatment, it doesn't matter what kind of steel it's applied to. Worth noting, however, is that bluing is for iron and steel only -- and doesn't work on copper, aluminum or other metals. For these metals, different surface chemical treatments are used.
Because bluing is a surface chemical treatment of steel to prevent rust, and high-carbon content refers to the composition of the base metal, there is little relationship between the two. Bluing and carbon content is similar to applying paint to wood -- the paint does not care if the wood is maple, pine or oak.