Reflectance spectra in the 1- to 2.5-micrometer wavelength region of the surface of Europa obtained by Galileo's Near Infrared Mapping Spectrometer exhibit distorted water absorption bands that indicate the presence of hydrated minerals. The laboratory spectra of hydrated salt minerals such as magnesium sulfates and sodium carbonates and mixtures of these minerals provide a close match to the Europa spectra. The distorted bands are only observed in the optically darker areas of Europa, including the lineaments, and may represent evaporite deposits formed by water, rich in dissolved salts, reaching the surface from a water-rich layer underlying an ice crust.