Jupiter's moon Europa is crisscrossed with red streaks that have chemical compositions like nothing on Earth. The discovery of a new type of salt ice may finally solve this mystery.