Hydrated magnesium sulfate salts have been proposed as major components of the disrupted, reddish terrains on the surface of Europa. This is based on near-infrared reflectance spectra which contain distorted and asymmetric water absorption features typical of moderately hydrated materials such as hexahydrite (MgSO 4 ⋅6H 2 O) and epsomite (MgSO 4 ⋅7H 2 O). Hydrated magnesium sulfates having many waters of hydration could produce improved spectral matches. Here we present cryogenic laboratory spectra of highly hydrated sulfur-bearing salts, including hexahydrite, epsomite, bloedite (Na 2 Mg(SO 4 ) 2 ⋅4H 2 O), mirabilite (Na 2 SO 4 ⋅10H 2 O), sodium sulfide nonahydrate (Na 2 S⋅9H 2 O), supersaturated MgSO 4 , NaHCO 3 , and Na 2 SO 4 brines, and magnesium sulfate dodecahydrate (MgSO 4 ⋅12H 2 O). All have been measured under conditions of pressure and temperature appropriate to the surface environment of Europa. Novel methods for preparation, verification and analysis of MgSO 4 ⋅12H 2 O, which is not stable at standard temperature and pressure (STP), are described. At 100 K, all of these materials exhibit distorted and asymmetric absorption features similar to those in the Europa observations, as well as several weaker, narrow absorptions having widths ranging from 15 to 80 nm. While the agreement with Galileo NIMS observations of dark terrains on Europa is indeed better for highly hydrated salts than for salts of lower hydration states, we conclude that none of these materials alone can account for all of the observed spectral character. As previously suggested, Europa's reddish material appears to be a complex mixture of sulfate hydrates and other materials.