Study suggests that the early Mars was likely cold and icy, unlike the popular and prevalent idea of a warm wet early Mars.