Active chlorine in the atmosphere is poorly constrained and so is its role in the oxidation of the potent greenhouse gas methane, causing uncertainty in global methane budgets. We propose a photocatalytic mechanism for chlorine atom production that occurs when Sahara dust mixes with sea spray aerosol. The mechanism is validated by implementation in a global atmospheric model and thereby explaining the episodic, seasonal, and location-dependent 13C depletion in CO in air samples from Barbados [J.E. Mak, G. Kra, T. Sandomenico, P. Bergamaschi, J. Geophys. Res. Atmos. 108 (2003)], which remained unexplained for decades. The production of Cl can also explain the anomaly in the CO:ethane ratio found at Cape Verde [K. A. Read et al., J. Geophys. Res. Atmos. 114 (2009)], in addition to explaining the observation of elevated HOCl [M. J. Lawler et al., Atmos. Chem. Phys. 11, 7617-7628 (2011)]. Our model finds that 3.8 Tg(Cl) y-1 is produced over the North Atlantic, making it the dominant source of chlorine in the region; globally, chlorine production increases by 41%. The shift in the methane sink budget due to the increased role of Cl means that isotope-constrained top-down models fail to allocate 12 Tg y-1 (2% of total methane emissions) to 13C-depleted biological sources such as agriculture and wetlands. Since 2014, an increase in North African dust emissions has increased the 13C isotope of atmospheric CH4, thereby partially masking a much greater decline in this isotope, which has implications for the interpretation of the drivers behind the recent increase of methane in the atmosphere.