Pseudochromis kristinae habita arrecifes rocosos y coralinos. En Kenia se encontró entre rocas cubiertas de limo con agujeros y salientes; otros registros proceden de arrecifes de coral. La descripción de su coloración en vida se basa en ejemplares de Kenia, Mozambique, Sudáfrica y las Comoras.
La cabeza y el cuerpo varían de oliva pálido a oliva o rosa grisáceo, y se vuelven más pálidos en la parte inferior. La parte anterior del cuerpo y la cabeza pueden ser de color amarillo mostaza. Los ejemplares de más de unos 40 mm SL suelen tener una mancha azul oscuro en la parte anterior del opérculo, inmediatamente detrás del borde superior del preopérculo, con un borde negro por detrás de la mancha. Los opérculos y las mejillas suelen presentar manchas azules y marcas irregulares. El borde posterior de la órbita es gris oscuro, y los ejemplares grandes tienen una franja gris oscura desde el hocico hasta la parte anterior de la órbita.
Otras especies mencionadas en relación con este pez son Pseudochromis natalensis, Pseudochromis madagascariensis y Pseudochromis tauberae.
Distribución: Kenia, Comoras, Madagascar, Mozambique, África Oriental, Sudáfrica, Tanzania, Océano Índico Occidental