New evidence that Mars was volcanically active around 4 billion years ago could provide researchers with more places to hunt for signs of ancient life on the Red Planet.