Mars appears to have had running water on its surface about one million years ago, according to new evidence.