Scientists believe that NASA's Phoenix Mars lander exposed bits of ice while recently digging a trench in the soil of the Martian arctic, the mission's principal investigator said Thursday.