A recent study has found that the surface water on early Mars may have been habitable for life as we know it.