This study investigates the effects of three Martian-relevant salts—sodium chlorate, sodium perchlorate, and sodium chloride—on the viability and motility of Escherichia coli, a model organism for understanding microbial responses to environmental stress. These salts are abundant on Mars and play a crucial role in forming brines, one of the few sources of stable liquid water on the planet. We analyze the survivability under different salt concentrations using colony plating. Additionally, we perform a semi-automated motility analysis, analyzing microbial speeds and motility patterns. Our results show that sodium perchlorate is the most toxic, followed by sodium chlorate, with sodium chloride being the least harmful. Both survivability and motility are affected by salt concentration and exposure time. Notably, we observe a short-lived increase in motility at certain concentrations, particularly under sodium chlorate and sodium perchlorate stress, despite rapid declines in cell viability, suggesting a stress response mechanism. Given that motility might enhance an organism’s ability to navigate harsh and variable environments, it holds promise as a key biosignature in the search for life on Mars.