NASA’s Mars Phoenix Lander began sending photos of the planet’s surface on the first day of its three-month mission “to taste and sniff the northern polar site’s soil and ice,” the space agency said.

The first pictures, which the lander began...