Martian gullies may have formed...

by flowing liquid brine. This makes sense since surface pressure and temperatures on Mars do not allow for pure water to exist in liquid form. Link to abstract. Link to image showing gullies.

Science, is, so cool.