For scientists trying to understand what ancient Mars might have been like, the red planet sends some mixed signals. Water-carved valleys and lakebeds leave little doubt that water once flowed on the surface. But climate models for early Mars suggest average temperatures around the globe stayed well below freezing.