A NASA spacecraft is providing new evidence of a wet underground environment on Mars that adds to an increasingly complex picture of the Red Planet's early evolution.