The search for life on Mars targets the detection of organic matter from extant or extinct organisms. Current protocols use thermal extraction procedures to transfer organic matter to mass spectrometer detectors. Oxidizing minerals on Mars, such as perchlorate, interfere with organic detection by thermal extraction. Thermal decomposition of perchlorate releases oxygen which promotes combustion of organic carbon. We have assessed the minimum mass ratio of organic carbon to perchlorate required to detect organic matter by thermal extraction and mass spectrometry. Locations on Mars with organic carbon to perchlorate ratios above 4.7-9.6 should be targeted. Because habitability is enhanced by the presence of liquid water and because perchlorate is a water soluble salt, locations on Mars with evidence of past or recent liquid water are high priority targets.