Unusually high concentration of perchlorate salts found in Martian soil suggests that the Red Planet may harbor shallow, extremely briny oceans just below its surface. The existence of these brines may explain a host of puzzles on Mars.