Coloring compositions including, for example, a supercritical fluid comprising a noble gas in a supercritical state and a colorant within the supercritical fluid are disclosed. For example, the noble gas may be at least one of helium, argon, krypton, neon, xenon and radon. Methods of producing such compositions and methods of coloring an article with such composition are also disclosed.