New findings provide even more evidence to suggest Mars wasn't always a lifeless red desert.