Is This What Mars Used to Look Like?