Halichoeres bicolor est une espèce de poissons osseux de petite taille de la famille des Labridae, qui se rencontre au Sri Lanka et en Indonésie. Il peut atteindre une longueur totale de 12 cm.
Cette espèce affectionne les récifs coralliens et est présente entre 3 et 20 m de profondeur.