It is well known that dissolved salts can significantly lower the freezing point of water and thus extend habitability to subzero conditions. However, most investigations thus far have focused on sodium chloride as a solute. In this study, we report on the survivability of the bacterial strain Planococcus halocryophilus in sodium, magnesium, and calcium chloride or perchlorate solutions at temperatures ranging from +25°C to -30°C. In addition, we determined the survival rates of P. halocryophilus when subjected to multiple freeze/thaw cycles. We found that cells suspended in chloride-containing samples have markedly increased survival rates compared with those in perchlorate-containing samples. In both cases, the survival rates increase with lower temperatures; however, this effect is more pronounced in chloride-containing samples. Furthermore, we found that higher salt concentrations increase survival rates when cells are subjected to freeze/thaw cycles. Our findings have important implications not only for the habitability of cold environments on Earth but also for extraterrestrial environments such as that of Mars, where cold brines might exist in the subsurface and perhaps even appear temporarily at the surface such as at recurring slope lineae. Key Words: Brines-Halophile-Mars-Perchlorate-Subzero-Survival. Astrobiology 18, xxx-xxx.