As a new era of exploration of the Red Planet begins, the Red Planet’s mysteries might be close to getting solved; ancient cataclysms are believed to have left Mars barren, but science continues to find clues that this red planet was once blue.