The presence of sea salt on Europa's surface suggests the ocean is interacting with its rocky sea floor - an important consideration in determining whether the icy moon could support life.
"Research like this is important because it focuses on questions we can definitively answer, like whether or not Europa is inhabitable," said Curt Niebur, outer planets programme scientist at Nasa headquarters in Washington, DC.
"Once we have those answers, we can tackle the bigger question about life in the ocean beneath Europa's ice shell," he added.
For more than a decade, scientists have wondered about the nature of the dark material that coats long, linear fractures and other relatively young geological features on Europa's surface.
Its association with young terrains suggests the material has erupted from within Europa.
"If it is just salt from the ocean below, that would be a simple and elegant solution for what the dark, mysterious material is," noted lead researcher Kevin Hand, planetary scientist at Nasa's Jet Propulsion Laboratory in Pasadena, California.
One certainty is that Europa is bathed in radiation created by Jupiter's powerful magnetic field.
Electrons and ions slam into the moon's surface with the intensity of a particle accelerator.
Theories proposed to explain the nature of the dark material include this radiation as a likely part of the process that creates it.
Previous studies using data from Nasa's Galileo spacecraft and various telescopes attributed the discolourations on Europa's surface to compounds containing sulfur and magnesium.
While radiation-processed sulphur accounts for some of the colours on Europa, the new experiments reveal that irradiated salts could explain the colour within the youngest regions of the moon's surface.
The study is set for publication in the journal Geophysical Research Letters.