Using ground the penetrating RADAR on the NASA Mars Reconnaissance Orbiter, scientists have discovered an ice deposit on Mars the size of New Mexico.