Mars may have once been both cold and wet, researchers said Wednesday, suggesting a freezing Martian landscape could still have produced water needed to sustain life.