A process of oxidative halogenation comprising contacting a reactant hydrocarbon selected from methane, a halogenated C1 hydrocarbon, or a mixture thereof with a source of halogen and, optionally, a source of oxygen in the presence of a catalyst under process conditions sufficient to prepare a halogenated C1 hydrocarbon having a greater number of halogen substituents as compared with the reactant hydrocarbon, the catalyst comprising a rare earth halide or rare earth oxyhalide substantially free of iron and copper, with the proviso that when cerium is present in the catalyst, then at least one other rare earth element is also present in the catalyst.