According to the research of John Brandenburg, guest on the 7/27/15 show, there is evidence of massive nuclear explosions in Mars' distant past. This graphic shows the areas where he believes they occurred. For more, see Brandenburg's full paper, as well as this viewgraph presentation.