Speculation that Mars was not that different from earth has been around a while. Some believe the planet had water and atmosphere much like our own planet. The folks at Goddard Conceptual Image Lab created a video on what it might have looked like 4 billion years ago.