Following the publication of this article [1], the authors noticed that Fig. 3 was missing. In that figure, one of the numbers corresponding to the Halomonas chemoreceptors was missing: namely, chemoreceptor 07070. The correct version of Fig. 3 has been included in this Correction.