Europa is an exciting subject for astrobiologists because of its potential to provide a habitable environment outside of Earth. Most of our knowledge about the interior of this icy moon comes from remote observations of the near- surface and geophysical models of the interior. Most current models of the icy crust and deeper ocean of Europa use values of the physical properties for pure water. However, spectroscopic observations of the surface show the presence of salt in this water. The presence of solutes such as NaCl and MgSO4 could have a significant impact on physical properties such as melting/freezing point, and the thickness of the crust. We have conducted experiments to measure the phase relations of NaCl solutions up to 20% solute by weight at pressures up to 70MPa. This range was selected because it is equivalent to a ~75km thick ice crust on Europa. We have used our experimental results to model the potential thickness of Europa’s crust including this new information.