Mars today is marked by its endless red desert plains. But it was not always like that. There was water and it flowed on its surface longer than previously estimated, a new research by NASA says.