NASA's Mars Science Lab soared through clear, pink Martian skies early Monday, settling down beside a giant mound of layered rock inside an ancient crater.