New research has found more evidence that Mars once experienced super-volcanoes that filled the atmosphere with ash and dust.