These features have been found on several steep slopes in the middle latitudes of the planet's southern hemisphere.
Alfred McEwen of the University of Arizona, the principal investigator for the orbiter's High Resolution Imaging Science Experiment, said: "The best explanation for these observations so far is the flow of briny water."
Some aspects of the observations still puzzle researchers, but flows of liquid brine fit the features' characteristics better than alternate hypotheses.
Saltiness lowers the freezing temperature of water.
The water is expected to be salty as previous studies of the planet has found the planet's surface to be salty.
Seven such sites on the planet have been confirmed, with 20 more possible. Some of the sites have 1,000 individual flows.
The features are only 0.5-5 metres wide, and hundreds of metres long.
The study does not prove water exists, but identifies it as the best explanation.
"I think it's going to be laboratory experiments on Earth that give us the best confirmation or refutation," CNN reported Alfred McEwen as saying.
- Herald Online staff