The invention refers to a method for removing traces of hydrocarbons, particularly propane, from gas flows. The conversion of hydrocarbons into carbon oxides is achieved by loading suitable carrier materials, such as e.g. TiO₂ or Al₂O₃, with ruthenium as active component, possibly doping them with one or more further element(s), and subsequently calcining and/or reducing them at an increased temperature. By means of these catalysts, and at 20 to 150 C. and while adding molecular oxygen, hydrocarbons, particularly propane, in concentrations ranging from 0.1 to 2,000 ppm are oxidized.