New impact craters at five sites in the martian mid-latitudes excavated material from depths of decimeters that has a brightness and color indicative of water ice. Near-infrared spectra of the largest example confirm this composition, and repeated imaging showed fading over several months, as expected for sublimating ice. Thermal models of one site show that millimeters of sublimation occurred during this fading period, indicating clean ice rather than ice in soil pores. Our derived ice-table depths are consistent with models using higher long-term average atmospheric water vapor content than present values. Craters at most of these sites may have excavated completely through this clean ice, probing the ice table to previously unsampled depths of meters and revealing substantial heterogeneity in the vertical distribution of the ice itself.