An intertidal hypersaline cyanobacterial mat from Abu Dhabi (United Arab Emirates) exhibited a reversible change in its surface colour within several hours upon changes in salinity of the overlying water. The mat surface was orange-reddish at salinities above 15% and turned dark green at lower salinities. We investigated this phenomenon using a polyphasic approach that included denaturing gradient gel electrophoresis, microscopy, high-performance liquid chromatography, hyperspectral imaging, absorption spectroscopy, oxygen microsensor measurements and modelling of salinity dynamics. Filaments of Microcoleus chthonoplastes, identified based on 16S rRNA sequencing and morphology, were found to migrate up and down when salinity was decreased below or increased above 15%, respectively, causing the colour change of the mat uppermost layer. Migration occurred in light and in the dark, and could be induced by different salts, not only NaCl. The influence of salinity-dependent and independent physico-chemical parameters, such as water activity, oxygen solubility, H2S, gravity and light, was excluded, indicating that the observed migration was due to a direct response to salt stress. We propose to term this salinity-driven cyanobacterial migration as ‘halotaxis’, a process that might play a vital role in the survival of cyanobacteria in environments exposed to continuous salinity fluctuations such as intertidal flats.