Fluorinated olefins are produced in a reductive coupling reaction by contacting a first reactant with a second reactant in the gas phase under an inert atmosphere at a temperature of at least 500 C. The first reactant may be, for example, a hydrofluorocarbon containing one or two carbon atoms, while the second reactant may be, for example, a two to four carbon hydrohalocarbon (e.g., a hydrofluorocarbon) or hydrocarbon.