The Sample Analysis at Mars (SAM) instrument on board the Mars Science Laboratory Curiosity rover is designed to conduct inorganic and organic chemical analyses of the atmosphere and the surface regolith and rocks to help evaluate the past and present habitability potential of Mars at Gale Crater. Central to this task is the development of an inventory of any organic molecules present to elucidate processes associated with their origin, diagenesis, concentration, and long-term preservation. This will guide the future search for biosignatures. Here we report the definitive identification of chlorobenzene (150–300 parts per billion by weight (ppbw)) and C 2 to C 4 dichloroalkanes (up to 70 ppbw) with the SAM gas chromatograph mass spectrometer (GCMS) and detection of chlorobenzene in the direct evolved gas analysis (EGA) mode, in multiple portions of the fines from the Cumberland drill hole in the Sheepbed mudstone at Yellowknife Bay. When combined with GCMS and EGA data from multiple scooped and drilled samples, blank runs, and supporting laboratory analog studies, the elevated levels of chlorobenzene and the dichloroalkanes cannot be solely explained by instrument background sources known to be present in SAM. We conclude that these chlorinated hydrocarbons are the reaction products of Martian chlorine and organic carbon derived from Martian sources (e.g., igneous, hydrothermal, atmospheric, or biological) or exogenous sources such as meteorites, comets, or interplanetary dust particles.