While the soil of our favorite Red Planet may now seem arid and inhospitable- one where water is scarce or non-existent, this may not have been the case, billions of years ago.