A method for the production of fluorinated carbon nanostructures such as carbon black is disclosed, wherein a plasma is generated in a plasma chamber and a fluorocarbon, or a fluorocarbon containing mixture, is supplied to the plasma to convert at least some of the fluorocarbon into a fluorinated carbon material. Direct pyrolysis of a fluorocarbon, or a mixture containing this, provides a one-step method for producing fluorinated carbon nanostructures with a formula CF.sub.x, where 0.06