Catalytic alkane oxychlorination has recently been demonstrated as attractive for the selective conversion of natural gas into olefins, which are pivotal commodities of the chemical industry. Herein, the oxychlorination of ethane, propane, and butane over metal phosphates (Fe, Mn, and V), europium oxychloride, titanium oxide, and cerium oxide is investigated to assess the role of the carbon number on the reactivity and product distribution. Three categories of catalysts are distinguished: systems showing the highest activity in the oxychlorination of ethane CeO2, (VO)2P2O7, propane (EuOCl, FePO4, TiO2), or butane (Mn3(PO4)2). All catalysts achieve high (70–95%) selectivity toward ethylene in ethane oxychlorination, whereas they favor combustion and cracking pathways in the case of propane and particularly of butane. Furthermore, the catalytic oxidation of alkane and of HCl and alkyl chloride dehydrochlorination is assessed to rationalize the catalytic performance, revealing a linear correlation between the reactivity of the catalysts and the ability of the material to evolve chlorine, which weakens with increasing carbon number. In addition, the olefin selectivity in alkane oxychlorination is found to be driven by the rate of alkyl chloride dehydrochlorination and the propensity toward alkane cracking and combustion over the catalysts, both increasing from ethane to butane.